Sequential access in play trees takes linear time (1985)

by R E Tarjan
Venue:Combinatorica