Moments of level numbers of leaves in binary trees
Autor: | Alois Panholzer, Helmut Prodinger |
---|---|
Rok vydání: | 2002 |
Předmět: | |
Zdroj: | Journal of Statistical Planning and Inference. 101:267-279 |
ISSN: | 0378-3758 |
DOI: | 10.1016/s0378-3758(01)00187-2 |
Popis: | For the random variable “height of leaf j in a binary tree of size n ” we derive closed formulae for all moments. The more general case of t -ary trees is also considered. |
Databáze: | OpenAIRE |
Externí odkaz: |