Tree rebalancing in optimal time and space (1986)

by S F Stout, B L Warren
Venue:Communications of the ACM