Splaying preorders and postorders

DOI10.1007/978-3-030-24766-9_37OpenAlexW2966027757MaRDI QIDQ2285113

Caleb C. Levy, Robert Endre Tarjan

Publication date: 16 January 2020

Full work available at URL: https://arxiv.org/abs/1907.06309

zbMATH Keywords

pattern avoidancebinary search treesamortized time

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Data structures (68P05)

This page was built for publication: Splaying preorders and postorders