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]

Authors

R. Chaudhuri

This author has not been identified. Look up 'R. Chaudhuri' in Google

Hartmut Höft

This author has not been identified. Look up 'Hartmut Höft' in Google