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

The distribution of height and diameter in random non-plane binary trees

โœ Scribed by Nicolas Broutin; Philippe Flajolet


Book ID
112187372
Publisher
John Wiley and Sons
Year
2011
Tongue
English
Weight
560 KB
Volume
41
Category
Article
ISSN
1042-9832

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the distribution of binary search tre
โœ James Allen Fill ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 865 KB

We study the distribution Q on the set B, of binary search trees over a linearly ordered set of n records under the standard random permutation model. This distribution also arises as the stationary distribution for the move-to-root (MTR) Markov chain taking values in B,, when successive requests ar