Splaying Preorders and Postorders.

Caleb C. Levy, Robert E. Tarjan

Browse the full WADS paper archive.