Stratified balanced search trees
From MaRDI portal
Publication:1168743
DOI10.1007/BF00289574zbMath0493.68063MaRDI QIDQ1168743
Mark H. Overmars, Jan van Leeuwen
Publication date: 1983
Published in: Acta Informatica (Search for Journal in Brave)
68P10: Searching and sorting
Related Items
Binary search trees of almost optimal height, Purely top-down updating algorithms for stratified search trees, Binary search trees with binary comparison cost
Cites Work
- Unnamed Item
- Organization and maintenance of large ordered indexes
- Symmetric binary B-trees: Data structure and maintenance algorithms
- Dense multiway trees
- Insertions and deletions in one-sided height-balanced trees
- An optimal method for deletion in one-sided height-balanced trees
- Deletion in one-sided height balanced search trees