Sequential access in play trees takes linear time

Robert Endre Tarjan. Sequential access in play trees takes linear time. Combinatorica, 5(4):367-378, 1985.

Abstract

Abstract is missing.