A note on the Horton-Strahler number for random binary search trees

DOI10.1016/S0020-0190(98)00192-6zbMath1339.68056OpenAlexW2072649690MaRDI QIDQ294608

Paul Kruszewski

Publication date: 16 June 2016

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

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019098001926?np=y

zbMATH Keywords

analysis of algorithmsprobabilistic analysisbifurcation ratio of human lungHorton-Strahler number/orderrandom binary search tree

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Combinatorics in computer science (68R05) Data structures (68P05)

Cites Work

• Unnamed Item
• Cut trees in the topological analysis of branching patterns
• Matrice de ramification des arbres binaires. (Ramification matrices of binary trees)
• A note on the Horton-Strahler number for random trees
• The exact probabilities of branching patterns under terminal and segmental growth hypotheses
• On the Horton-Strahler number for random tries
• A note on the height of binary search trees

This page was built for publication: A note on the Horton-Strahler number for random binary search trees