𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Internal path length of the binary representation of heap-ordered trees

✍ Scribed by Wen-Chin Chen; Wen-Chun Ni


Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
245 KB
Volume
51
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the internal path length of d-dimensi
✍ Ralph Neininger; Ludger RΓΌschendorf πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 241 KB

It is proved that the internal path length of a d-dimensional quad tree after normalization converges in distribution. The limiting distribution is characterized as a fixed point of a random affine operator. We obtain convergence of all moments and of the Laplace transforms. The moments of the limit