کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
429278 687136 2006 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Depth of nodes in random recursive k-ary trees
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Depth of nodes in random recursive k-ary trees
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 98, Issue 3, 16 May 2006, Pages 115-118