Binary search trees of bounded balance (1973)

by J Nievergelt, E M Reingold
Venue:SIAM Journal on Computing