Moments of level numbers of leaves in binary trees

DOI10.1016/S0378-3758(01)00187-2MaRDI QIDQ1347985zbMATH OpenOpenAlexFDO

Authors Alois Panholzer, Helmut Prodinger

Publication date 15 May 2002

Published in Journal of Statistical Planning and Inference (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0378-3758(01)00187-2

zbMATH Keywords

asymptotic distributionbinary treesheightmoments

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Trees (05C05) Combinatorial probability (60C05)

Review text

The paper derives closed formulae for all moments for the random variable ``height of leaf \(j\) in the binary tree of size \(n\). Case of \(t\)-ary trees is studied as well. The results are achieved in spite of earlier pessimism on the possibility of such closed formulae.

Recommendations

• scientific article; zbMATH DE number 4023312
• The Variance of Level Numbers in Certain Families of Trees
• The asymptotic distribution of leaf heights in binary trees
• An analytic approach to the height of binary search trees. II
• 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 3902674 (Why is no real title available?)
• scientific article; zbMATH DE number 4023312 (Why is no real title available?)
• scientific article; zbMATH DE number 1375573 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 872231 (Why is no real title available?)
• scientific article; zbMATH DE number 3200151 (Why is no real title available?)
• The asymptotic distribution of leaf heights in binary trees
• The height distribution of leaves in rooted trees
• The Variance of Level Numbers in Certain Families of Trees

Cited in

(9)

• Level number sequences for trees
• scientific article; zbMATH DE number 3847416 (Why is no real title available?)
• scientific article; zbMATH DE number 3904610 (Why is no real title available?)
• scientific article; zbMATH DE number 4023312 (Why is no real title available?)
• The Variance of Level Numbers in Certain Families of Trees
• Properties of Binary Trees Related to Position
• Generating functions for individual leaf depths
• Left and right length of paths in binary trees or on a question of Knuth
• A walk in my lattice path garden

This page was built for publication: Moments of level numbers of leaves in binary trees

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