Sequential access in splay trees takes linear time (1985)

by R E Tarjan
Venue:Combinatorica