𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The asymptotic distribution of leaf heights in binary trees

✍ Scribed by W. Gutjahr; G. C. Pflug

Book ID
105540751
Publisher
Springer Japan
Year
1992
Tongue
English
Weight
351 KB
Volume
8
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the Total Heights of Random Rooted Bi
On the Total Heights of Random Rooted Binary Trees
✍ L. Takacs πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 306 KB

Denote by \(S_{n}\) the set of all distinct rooted binary trees with \(n\) unlabeled vertices. Define \(\sigma_{n}\) as a total height of a tree chosen at random in the set \(S_{n}\), assuming that all the possible choices are equally probable. The total height of a tree is defined as the sum of the