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