Normal limiting distribution of the size of binary interval trees (Q1666510)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Normal limiting distribution of the size of binary interval trees |
scientific article |
Statements
Normal limiting distribution of the size of binary interval trees (English)
0 references
27 August 2018
0 references
Summary: The limiting distribution of the size of binary interval tree is investigated. Our illustration is based on the contraction method, and it is quite different from the case in one-sided binary interval tree. First, we build a distributional recursive equation of the size. Then, we draw the expectation, the variance, and some high order moments. Finally, it is shown that the size (with suitable standardization) approaches the standard normal random variable in the Zolotarev metric space.
0 references