On the total heights of random rooted binary trees

DOI10.1006/JCTB.1994.1041MaRDI QIDQ1333336zbMATH OpenOpenAlexFDO

Authors Lajos Takács

Publication date 13 September 1994

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1994.1041

zbMATH Keywords

random treesheight of a vertexrooted binary tree

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• On the total heights of random rooted trees
• scientific article; zbMATH DE number 515653
• The height of random binary unlabelled trees
• The asymptotic distribution of leaf heights in binary trees

Cited in

(18)

• On the Variance of the Height of Random Binary Search Trees
• scientific article; zbMATH DE number 515653 (Why is no real title available?)
• Cost functionals for large (uniform and simply generated) random trees
• On the height of the primary path of random rooted trees
• The asymptotic distribution of leaf heights in binary trees
• On the joint distribution of the area and the number of peaks for Bernoulli excursions
• The Variance of Level Numbers in Certain Families of Trees
• On the bipartition numbers of random trees. II
• scientific article; zbMATH DE number 2127735 (Why is no real title available?)
• Tail asymptotics for the area under the excursion of a random walk with heavy-tailed increments
• scientific article; zbMATH DE number 6385357 (Why is no real title available?)
• On the total heights of random rooted trees
• The sum of powers of subtree sizes for conditioned Galton-Watson trees
• The height of random k‐trees and related branching processes
• Local asymptotics for the area of random walk excursions
• The height of random binary unlabelled trees
• A strong law for the height of random binary pyramids
• The distribution of height and diameter in random non-plane binary trees

This page was built for publication: On the total heights of random rooted binary trees

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