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 the normal view instead:
scientific article; zbMATH DE number 1741605
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8384664058685303
0 references
0.8058463931083679
0 references
0.80307936668396
0 references
0.8025298118591309
0 references
