Self-Adjusting Binary Trees (1985)

by D D Sleator, R E Tarjan