Geodesic
A Note on the Distribution of the Three Types of Nodes in Uniform Binary Trees
Séminaire lotharingien de combinatoire, Tome 38 (1996)

Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website

We use Zeilberger's algorithm to compute some sums that came up in Mahmoud's analysis of the distribution of types of nodes in binary trees.

Comments

@article{SLC_1996_38_a1,
     author = {Helmut Prodinger},
     title = {A {Note} on the {Distribution} of the {Three} {Types} of {Nodes} in {Uniform} {Binary} {Trees}},
     journal = {S\'eminaire lotharingien de combinatoire},
     publisher = {mathdoc},
     volume = {38},
     year = {1996},
     url = {http://geodesic.mathdoc.fr/item/SLC_1996_38_a1/}
}
TY  - JOUR
AU  - Helmut Prodinger
TI  - A Note on the Distribution of the Three Types of Nodes in Uniform Binary Trees
JO  - Séminaire lotharingien de combinatoire
PY  - 1996
VL  - 38
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SLC_1996_38_a1/
ID  - SLC_1996_38_a1
ER  - 
%0 Journal Article
%A Helmut Prodinger
%T A Note on the Distribution of the Three Types of Nodes in Uniform Binary Trees
%J Séminaire lotharingien de combinatoire
%D 1996
%V 38
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SLC_1996_38_a1/
%F SLC_1996_38_a1
Helmut Prodinger. A Note on the Distribution of the Three Types of Nodes in Uniform Binary Trees. Séminaire lotharingien de combinatoire, Tome 38 (1996). http://geodesic.mathdoc.fr/item/SLC_1996_38_a1/