RT Journal Article
JF 25th Annual Symposium onFoundations of Computer Science, 1984.
TI An Implicit Data Structure For The Dictionary Problem That Runs In Polylog Time
A1 J.I. Munro,
AB We introduce a data structure that requires only one pointer for every k data values and permits the operations search, insert and delete to be performed in 0 (k log n) time. This structure is used to develop another that requires no pointers and supports insert, delete and search in 0 (log2 n) time.
PB IEEE Computer Society, [URL:http://www.computer.org]