Self-adjusting binary trees (1983)

by D D Sleator, R E Tarjan
Venue:In: STOC, ACM