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]

Abstract

Abstract is missing.