A New Method for Balancing Binary Search Trees
Author:
- 4 July 2001
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 469-480
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- General Balanced TreesJournal of Algorithms, 1999
- Randomized binary search treesJournal of the ACM, 1998
- Self-adjusting binary search treesJournal of the ACM, 1985
- On the average number of rebalancing operations in weight-balanced treesTheoretical Computer Science, 1980
- A dichromatic framework for balanced trees1978
- Binary Search Trees of Bounded BalanceSIAM Journal on Computing, 1973