Random binary search tree with equal elements

DOI10.1016/J.TCS.2010.06.023zbMath1198.05143OpenAlexW2040833168MaRDI QIDQ604469

Tomi A. Pasanen

Publication date: 11 November 2010

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2010.06.023

zbMATH Keywords

data structuresmultisetrandom binary search treeequal elementsmonoset

Mathematics Subject Classification ID

Trees (05C05) Searching and sorting (68P10) Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85) Data structures (68P05)

Cites Work

• Unnamed Item
• Randomized search trees
• Randomized binary search trees

This page was built for publication: Random binary search tree with equal elements