A partial analysis of random height-balanced trees (1979)

by M R Brown
Venue:SIAM Journal on Computing