Moments of level numbers of leaves in binary trees (Q1347985)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Moments of level numbers of leaves in binary trees |
scientific article; zbMATH DE number 1741605
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Moments of level numbers of leaves in binary trees |
scientific article; zbMATH DE number 1741605 |
Statements
Moments of level numbers of leaves in binary trees (English)
0 references
15 May 2002
0 references
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.
0 references
binary trees
0 references
height
0 references
asymptotic distribution
0 references
moments
0 references
