Zip Trees

DOI10.1145/3476830MaRDI QIDQ5035878zbMATH OpenOpenAlexFDO

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

Publication date 22 February 2022

Published in ACM Transactions on Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

binary search treerandomized algorithmskip listtreapzip tree

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

(3)

• Zip trees
• Zip-zip trees: making zip trees more balanced, biased, compact, or persistent
• 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 Q5035878)