๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Randomly balanced binary trees

โœ Scribed by R. Sprugnoli

Book ID
110562742
Publisher
Springer Milan
Year
1980
Tongue
English
Weight
870 KB
Volume
17
Category
Article
ISSN
0008-0624

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Onk-Dimensional Balanced Binary Trees
Onk-Dimensional Balanced Binary Trees
โœ Vijay K. Vaishnavi ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 510 KB
Wiener indices of balanced binary trees
Wiener indices of balanced binary trees
โœ Sergey Bereg; Hao Wang ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 252 KB
On rotations in fringe-balanced binary t
On rotations in fringe-balanced binary trees
โœ Hosam M. Mahmoud ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 451 KB

We employ a P6lya urn to model rotations in a random fringe-balanced binary search tree. We show that asymptotically the number of rotations to construct a tree of size n has a normal distribution with mean +n and variance sn. Exact results for mean and variance are developed in the process. @ 1998