✦ LIBER ✦

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

✍ Scribed by Feng, Qunqiang; Mahmoud, Hosam M.; Panholzer, Alois

Book ID: 118197610
Publisher: Society for Industrial and Applied Mathematics
Year: 2008
Tongue: English
Weight: 273 KB
Volume: 22
Category: Article
ISSN: 0895-4801
DOI: 10.1137/060653950

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Distances and Finger Search in Random Bi

Distances and Finger Search in Random Binary Search Trees

✍ Devroye, Luc; Neininger, Ralph 📂 Article 📅 2004 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 173 KB

Patterns in random binary search trees

✍ Philippe Flajolet; Xavier Gourdon; Conrado Martínez 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 243 KB

In a randomly grown binary search tree BST of size n, any fixed pattern occurs with a frequency that is on average proportional to n. Deviations from the average case are highly unlikely and well quantified by a Gaussian law. Trees with forbidden patterns occur with an exponentially small probabilit

Bimodality and Phase Transitions in the

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

✍ Drmota, Michael; Hwang, Hsien-Kuei 📂 Article 📅 2005 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 295 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