Self-adjusting binary search trees. (1985)

by D D Sleator, R E Tarjan
Venue:Journal of ACM,