✦ 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
DOI: 10.1002/rsa.20393

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The asymptotic distribution of leaf heig

The asymptotic distribution of leaf heights in binary trees

✍ W. Gutjahr; G. C. Pflug 📂 Article 📅 1992 🏛 Springer Japan 🌐 English ⚖ 351 KB

Distribution of Distances in Random Bina

Distribution of Distances in Random Binary Search Trees

✍ Hosam M. Mahmoud and Ralph Neininger 📂 Article 📅 2003 🏛 Institute of Mathematical Statistics 🌐 English ⚖ 447 KB

On the Variance of the Height of Random

On the Variance of the Height of Random Binary Search Trees

✍ Devroye, Luc; Reed, Bruce 📂 Article 📅 1995 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 522 KB

On the Joint Path Length Distribution in

On the Joint Path Length Distribution in Random Binary Trees

✍ Charles Knessl; Wojciech Szpankowski 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 352 KB

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

The Random Multisection Problem, Travell

The Random Multisection Problem, Travelling Waves and the Distribution of the Height of m-Ary Search Trees

✍ Brigitte Chauvin; Michael Drmota 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 268 KB