An Implicit Moveable Dictionary C Uses o(1) Fg dictionaries as black boxes Reca∥ the fg interface Insert-right(e): insert element e into the dictionary which grows to the right Delete-right(e): delete element e from the dictionary which shrinks from the right Search e: finds the address of e if e is in the dictionary Predecessor(e): finds the address of the predecessor of e Successor(e): finds the address of the successor of e earmarks undforskringsfond Casper Kejlberg-Rasmussen maDalgo- 9/16 UNIVERSIT CENTER FOR MASSIVE DATA ALGORITHMICSCasper Kejlberg-Rasmussen 9/16 An Implicit Moveable Dictionary ▪ Uses O(1) FG dictionaries as black boxes ▪ Recall the FG interface: ▪ Insert-right(e): insert element e into the dictionary which grows to the right ▪ Delete-right(e): delete element e from the dictionary which shrinks from the right ▪ Search(e): finds the address of e if e is in the dictionary ▪ Predecessor(e): finds the address of the predecessor of e ▪ Successor(e): finds the address of the successor of e L C R