✦ LIBER ✦

Bimodality and Phase Transitions in the Profile Variance of Random Binary Search Trees

✍ Scribed by Drmota, Michael; Hwang, Hsien-Kuei

Book ID: 118198092
Publisher: Society for Industrial and Applied Mathematics
Year: 2005
Tongue: English
Weight: 295 KB
Volume: 19
Category: Article
ISSN: 0895-4801
DOI: 10.1137/s0895480104440134

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Profiles of Random Trees: Limit Theorems

Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees

✍ Michael Fuchs; Hsien-Kuei Hwang; Ralph Neininger 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 469 KB

Phase Changes in Subtree Varieties in Ra

Phase Changes in Subtree Varieties in Random Recursive and Binary Search Trees

✍ Feng, Qunqiang; Mahmoud, Hosam M.; Panholzer, Alois 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 273 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 richness of the collection of sub

On the richness of the collection of subtrees in random binary search trees

✍ Luc Devroye 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 318 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