A non-uniform recursive trees is a recursive tree with ordered sets of descendants. A random non-uniform recursive tree of order n is one chosen with equal probability from the space of all such trees. The Sackin index of a tree which summarizes the shape of a tree is defined as the sum of the depths of its leaves. The mean and variance of this index in random non-uniform recursive trees are given. Also, two inequalities related to this index are given.
Kazemi,R . (2025). The Sackin Index of Random Non-uniform Recursive Trees. Journal of Applied Mathematics & Data Analytics, 1(3), 76-86. doi: 10.311581/JAMDA.2511.1023.1.3.6
MLA
Kazemi,R . "The Sackin Index of Random Non-uniform Recursive Trees", Journal of Applied Mathematics & Data Analytics, 1, 3, 2025, 76-86. doi: 10.311581/JAMDA.2511.1023.1.3.6
HARVARD
Kazemi R. (2025). 'The Sackin Index of Random Non-uniform Recursive Trees', Journal of Applied Mathematics & Data Analytics, 1(3), pp. 76-86. doi: 10.311581/JAMDA.2511.1023.1.3.6
CHICAGO
R Kazemi, "The Sackin Index of Random Non-uniform Recursive Trees," Journal of Applied Mathematics & Data Analytics, 1 3 (2025): 76-86, doi: 10.311581/JAMDA.2511.1023.1.3.6
VANCOUVER
Kazemi R. The Sackin Index of Random Non-uniform Recursive Trees. JAMDA. 2025;1(3):76-86. doi: 10.311581/JAMDA.2511.1023.1.3.6
