An Implicit Moveable Dictionary A implicit moveable dictionary laid out in memory addresses [iij] Interface Insert-left/right(e): insert element e into the dictionary which grows to the left/right Delete-left/right(e): delete element e from the dictionary which shrinks from the left/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- 8/16 UNIVERSIT CENTER FOR MASSIVE DATA ALGORITHMICSCasper Kejlberg-Rasmussen 8/16 ▪ A implicit moveable dictionary laid out in memory addresses [i;j] ▪ Interface: ▪ Insert-left/right(e): insert element e into the dictionary which grows to the left/right ▪ Delete-left/right(e): delete element e from the dictionary which shrinks from the left/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 An Implicit Moveable Dictionary i-1 i j