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

Topological Self-similarity on the Random Binary-Tree Model

โœ Scribed by Ken Yamamoto; Yoshihiro Yamazaki

Publisher
Springer
Year
2010
Tongue
English
Weight
430 KB
Volume
139
Category
Article
ISSN
0022-4715

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On the distribution of binary search tre
On the distribution of binary search trees under the random permutation model
โœ 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

On the Total Heights of Random Rooted Bi
On the Total Heights of Random Rooted Binary Trees
โœ L. Takacs ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 306 KB

Denote by \(S_{n}\) the set of all distinct rooted binary trees with \(n\) unlabeled vertices. Define \(\sigma_{n}\) as a total height of a tree chosen at random in the set \(S_{n}\), assuming that all the possible choices are equally probable. The total height of a tree is defined as the sum of the