Zip trees

DOI10.1007/978-3-030-24766-9_41MaRDI QIDQ2285118zbMATH OpenOpenAlexFDO

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

Publication date 16 January 2020

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

Mathematics Subject Classification ID

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

Recommendations

• Zip Trees
• Zip-zip trees: making zip trees more balanced, biased, compact, or persistent
• Randomized binary search trees
• Randomization of search trees by subtree size
• Randomized search trees

Cited in

(2)

• Zip Trees
• Zip-zip trees: making zip trees more balanced, biased, compact, or persistent

This page was built for publication: Zip trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2285118)