Abstract | ||
---|---|---|
We consider random binary trees under the uniform probability model. Such trees have three types of nodes: Nodes of outdegree 0 (the leaves), 1, and 2. We determine the exact distribution of the number of nodes of each type and show that jointly the three types of nodes asymptotically have a trivariate normal distribution. That trivariate normal limit distribution is completely characterized. |
Year | DOI | Venue |
---|---|---|
1995 | 10.1007/BF01190510 | Algorithmica |
Keywords | Field | DocType |
Random trees,Asymptotic analysis,Multivariate distributions | Discrete mathematics,Matrix normal distribution,Ratio distribution,Combinatorics,Joint probability distribution,Infinite divisibility (probability),Univariate distribution,Inverse-chi-squared distribution,Random binary tree,Triangular distribution,Mathematics | Journal |
Volume | Issue | ISSN |
13 | 3 | 0178-4617 |
Citations | PageRank | References |
2 | 0.47 | 6 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hosam M. Mahmoud | 1 | 183 | 55.63 |