On the average number of rebalancing operations in weight-balanced trees (1980)

by N BLUM, K MEHLHORN
Venue:Theoretical Computer Science