Height balance distribution of search trees

DOI10.1016/0020-0190(91)90005-3zbMath0749.68024OpenAlexW1972630724MaRDI QIDQ1183418

Ricardo A. Baeza-Yates

Publication date: 28 June 1992

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(91)90005-3

zbMATH Keywords

binary search treesbalanced search trees

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05)

Related Items (1)

Some average measures in m-ary search trees

Uses Software

• Quicksort

Cites Work

• Unnamed Item
• Shape distribution of height-balanced trees
• Binary search trees with limited rotation
• Aspects of insertion in random trees
• The analysis of a fringe heuristic for binary search trees
• Balancing binary trees by internal path reduction
• A Look at Symmetric Binary B-Trees
• Locally balanced binary trees
• A Partial Analysis of Random Height-Balanced Trees
• Expected behaviour analysis of AVL trees
• Binary Search Trees of Bounded Balance
• Quicksort

This page was built for publication: Height balance distribution of search trees