Zip Trees.

Robert E. Tarjan, Caleb C. Levy, Stephen Timmel

Browse the full WADS paper archive.