The limiting common distribution of two leaf heights in a random binary tree

DOI10.1051/ITA/1992260100011MaRDI QIDQ3991290zbMATH OpenOpenAlexFDO

Authors

Publication date 28 June 1992

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/92407

zbMATH Keywords

asymptotic distributionleaf heightsrandom binary trees

Mathematics Subject Classification ID

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

Recommendations

• The asymptotic distribution of leaf heights in binary trees
• scientific article; zbMATH DE number 4023312
• Left and right length of paths in binary trees
• The Distribution of Heights of Binary Trees and Other Simple Trees

Cites work

• scientific article; zbMATH DE number 4023312 (Why is no real title available?)
• scientific article; zbMATH DE number 4041254 (Why is no real title available?)
• scientific article; zbMATH DE number 30754 (Why is no real title available?)
• scientific article; zbMATH DE number 3338262 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• scientific article; zbMATH DE number 3405492 (Why is no real title available?)
• On Level Numbers of t-Ary Trees
• On the average oscillation of a stack
• On the Average Shape of Binary Trees
• The asymptotic distribution of leaf heights in binary trees

Cited in

(9)

• The asymptotic contour process of a binary tree is a Brownian excursion
• The asymptotic distribution of leaf heights in binary trees
• Moments of level numbers of leaves in binary trees
• An asymptotic ratio in the complete binary tree
• A note on the asymptotic behavior of the heights in \(b\)-trees for \(b\) large
• Left and right length of paths in binary trees
• scientific article; zbMATH DE number 3902674 (Why is no real title available?)
• scientific article; zbMATH DE number 4023312 (Why is no real title available?)
• The Distribution of Heights of Binary Trees and Other Simple Trees

This page was built for publication: The limiting common distribution of two leaf heights in a random binary tree

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