Normal limiting distribution of the size of binary interval trees

DOI10.1155/2015/756548zbMath1393.05079WikidataQ59119817 ScholiaQ59119817MaRDI QIDQ1666510

Yang Yang, Jie Liu

Publication date: 27 August 2018

Published in: Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1155/2015/756548

Mathematics Subject Classification ID

60F05: Central limit and other weak theorems

05C05: Trees

Cites Work

• Unnamed Item
• Unnamed Item
• How to select a loser
• Protected nodes and fringe subtrees in some random trees
• The size of random fragmentation trees
• Random sequential bisection and its associated binary tree
• On the distribution for the duration of a randomized leader election algorithm
• One-sided variations on binary search trees
• Paths in \(m\)-ary interval trees
• Random recursive trees: a boundary theory approach
• On the Zagreb Index of Random Recursive Trees
• The distribution of height and diameter in random non-plane binary trees
• Random Trees
• Approximation of Distributions of Sums of Independent Random Variables with Values in Infinite-Dimensional Spaces
• Modern Theory of Summation of Random Variables
• One-sided variations on interval trees
• Probability metrics and recursive algorithms
• On the Subtree Size Profile of Binary Search trees
• Asymptotic Properties of Protected Nodes in Random Recursive Trees
• Phase Changes in the Topological Indices of Scale-Free Trees