![](/images/graphics-bg.png)
Normal Limiting Distribution of the Size of Binary Interval Trees
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-10-12
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Liu, Jie& Yang, Yang. 2015. Normal Limiting Distribution of the Size of Binary Interval Trees. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1074653
Modern Language Association (MLA)
Liu, Jie& Yang, Yang. Normal Limiting Distribution of the Size of Binary Interval Trees. Mathematical Problems in Engineering No. 2015 (2015), pp.1-9.
https://search.emarefa.net/detail/BIM-1074653
American Medical Association (AMA)
Liu, Jie& Yang, Yang. Normal Limiting Distribution of the Size of Binary Interval Trees. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1074653
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1074653