Skewed Binary Search Trees

DOI10.1007/11841036_63MaRDI QIDQ5449574zbMATH OpenOpenAlexFDO

Authors Gerth Stølting Brodal, Gabriel Moruz

Publication date 11 March 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11841036_63

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10)

Recommendations

• scientific article; zbMATH DE number 2119642
• Biased Search Trees
• Binary search trees with binary comparison cost
• Two New Kinds of Biased Search Trees
• A new weight balanced binary search tree

Cited in

(4)

• scientific article; zbMATH DE number 1941252 (Why is no real title available?)
• Array layouts for comparison-based searching
• scientific article; zbMATH DE number 7051217 (Why is no real title available?)
• Slow optimally balanced search strategies vs. cached fast uniformly balanced search strategies

This page was built for publication: Skewed Binary Search Trees

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