An implicit data structure supporting insertion, deletion, and search in Olog2n) time
Author:
- J. Ian MunroJMJ. Ian Munro
- 1 August 1986
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 33 (1) , 66-74
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Self-Organizing Heuristics for Implicit Data StructuresSIAM Journal on Computing, 1984
- Recursively rotated orders and implicit data structures: A lower boundTheoretical Computer Science, 1984
- Implicit Data Structures for the Dictionary ProblemJournal of the ACM, 1983
- Implicit data structures for fast search and updateJournal of Computer and System Sciences, 1980
- Algorithm 245: TreesortCommunications of the ACM, 1964
- Algorithm 230: Matrix PermutationCommunications of the ACM, 1964