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

DOI10.1016/S0020-0190(98)00192-6MaRDI QIDQ294608zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• A note on the Horton-Strahler number for random trees
• Large deviation theorem for branches of the random binary tree in the Horton-Strahler analysis
• Horton-Strahler ordering of random binary trees
• A note on the height of binary search trees
• The Horton-Strahler number of conditioned Galton-Watson trees

Cites work

• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• A note on the Horton-Strahler number for random trees
• A note on the height of binary search trees
• Cut trees in the topological analysis of branching patterns
• Matrice de ramification des arbres binaires. (Ramification matrices of binary trees)
• On the Horton-Strahler number for random tries
• The exact probabilities of branching patterns under terminal and segmental growth hypotheses

Cited in

(7)

• An Improved Bound for Random Binary Search Trees with Concurrent Insertions
• Horton-Strahler ordering of random binary trees
• The Horton-Strahler number of conditioned Galton-Watson trees
• On the Horton-Strahler number for random tries
• scientific article; zbMATH DE number 6385357 (Why is no real title available?)
• A note on Rémy's algorithm for generating random binary trees
• A note on the Horton-Strahler number for random trees

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

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