Height balance distribution of search trees
- 27 September 1991
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 39 (6) , 317-324
- https://doi.org/10.1016/0020-0190(91)90005-3
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- The analysis of a fringe heuristic for binary search treesJournal of Algorithms, 1985
- Binary search trees with limited rotationBIT Numerical Mathematics, 1983
- Balancing binary trees by internal path reductionCommunications of the ACM, 1983
- Shape distribution of height-balanced treesInformation Processing Letters, 1983
- Aspects of insertion in random treesComputing, 1982
- A Partial Analysis of Random Height-Balanced TreesSIAM Journal on Computing, 1979
- Locally balanced binary treesThe Computer Journal, 1976
- Binary Search Trees of Bounded BalanceSIAM Journal on Computing, 1973