It is shown that the average number of rebalancing operations (rotations and double rotations) in weight-balanced trees is constant.
CITATION STYLE
Blum, N., & Mehlhorn, K. (1979). Mittlere Anzahl von Rebalancierungsoperationen in gewichtsbalancierten Bäumen. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 67 LNCS, pp. 67–78). Springer Verlag. https://doi.org/10.1007/3-540-09118-1_9
Mendeley helps you to discover research relevant for your work.