Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
429278 | Information Processing Letters | 2006 | 4 Pages |
Abstract
In this paper, we find the expected degree of each node in random recursive k-ary trees. The expression found for the expected value is used to determine the exact distribution of the depth of nth node. It is further shown that the limiting distribution of the normalized depth of this node is a standard normal distribution.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics