Efficient Algorithms To Globally Balance a Binary Search Tree (1984)

by H Chang, S S Iyengar
Venue:Communication of the ACM