Self-organizing binary search trees (1978)

by B Allen, I Munro
Venue:J. ACM