Implicit Data Structures for the Dictionary Problem

Several new data structures for dictionaries are presented that use just one location in addition to those required for key values. The structures are generahzations of a rotated sorted list, with the best realizing a search tune of O(log n) and insemon and deletion tunes of O(n ~(log n) 3/2) Struct... View More