Article ID Journal Published Year Pages File Type
429278 Information Processing Letters 2006 4 Pages PDF
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