Self-Adjusting Binary Trees

Daniel Dominic Sleator, Robert Endre Tarjan

Browse the full STOC paper archive.