Tarjan, “Self-adjusting binary search trees (1985)

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