Self-adjusting binary search trees (1985)

by Daniel Dominic Sleator, Robert Endre Tarjan