The asymptotic distribution of leaf heights in binary trees

DOI10.1007/BF02349961MaRDI QIDQ1199121zbMATH OpenWikidataFDO

Authors Walter J. Gutjahr, Georg Ch. Pflug

Publication date 16 January 1993

Published in Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

asymptotic distributionheightrandom tree

Mathematics Subject Classification ID

Asymptotic distribution theory in statistics (62E20) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• scientific article; zbMATH DE number 1222140
• scientific article; zbMATH DE number 515653
• The height distribution of leaves in rooted trees
• On the total heights of random rooted binary trees
• The limiting common distribution of two leaf heights in a random binary tree

Cites work

• scientific article; zbMATH DE number 3847416 (Why is no real title available?)
• scientific article; zbMATH DE number 4023312 (Why is no real title available?)
• scientific article; zbMATH DE number 3223982 (Why is no real title available?)
• A note on the stack size of regularly distributed binary trees
• On Level Numbers of t-Ary Trees
• On the Average Shape of Binary Trees
• On the average oscillation of a stack
• The Variance of Level Numbers in Certain Families of Trees
• The asymptotic contour process of a binary tree is a Brownian excursion
• The average height of binary trees and other simple trees
• The limiting common distribution of two leaf heights in a random binary tree

Cited in

(17)

• On the asymptotic joint distribution of height and width in random trees
• Moments of level numbers of leaves in binary trees
• The shape of random pattern-avoiding permutations
• The Distribution of Heights of Binary Trees and Other Simple Trees
• scientific article; zbMATH DE number 515653 (Why is no real title available?)
• Analysis of generating functions and probabilities on trees
• The limiting common distribution of two leaf heights in a random binary tree
• scientific article; zbMATH DE number 2197876 (Why is no real title available?)
• The Variance of Level Numbers in Certain Families of Trees
• scientific article; zbMATH DE number 3902674 (Why is no real title available?)
• Power-law behavior in geometric characteristics of full binary trees
• scientific article; zbMATH DE number 1552321 (Why is no real title available?)
• scientific article; zbMATH DE number 2038884 (Why is no real title available?)
• The asymptotic contour process of a binary tree is a Brownian excursion
• Asymptotics of heights in random trees constructed by aggregation
• The average height of thed-th highest leaf of a planted plane tree
• The distribution of height and diameter in random non-plane binary trees

This page was built for publication: The asymptotic distribution of leaf heights in binary trees

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