✦ LIBER ✦

Growing binary trees in a random environment

✍ Scribed by Kessler, I.; Sidi, M.

Book ID: 114539661
Publisher: IEEE
Year: 1993
Tongue: English
Weight: 472 KB
Volume: 39
Category: Article
ISSN: 0018-9448
DOI: 10.1109/18.179356

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On growing random binary trees

✍ Boris Pittel 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 841 KB

A note on growing binary trees

✍ Alan G. Konheim; Donald J. Newman 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 463 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

Left and Right Pathlengths in Random Bin

Left and Right Pathlengths in Random Binary Trees

✍ Svante Janson 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 197 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

Deletions in random binary search trees:

Deletions in random binary search trees: A story of errors

✍ Wolfgang Panny 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 276 KB