Splaying a search tree in preorder takes linear time

R. Chaudhuri, Hartmut Höft. Splaying a search tree in preorder takes linear time. SIGACT News, 24(2):88-93, 1993. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: