✦ LIBER ✦

The variance of the height of digital search trees

✍ Scribed by Michael Drmota

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Variance of the Height of Random

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

On the average height of trees in digita

✍ Mireille Regnier 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 294 KB

Height balance distribution of search tr

✍ Ricardo A. Baeza-Yates 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 786 KB

The expected profile of digital search t

✍ Michael Drmota; Wojciech Szpankowski 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 341 KB

The height of a random binary search tre

✍ Reed, Bruce 📂 Article 📅 2003 🏛 Association for Computing Machinery 🌐 English ⚖ 227 KB

The height of a random binary search tre

✍ Reed, Bruce 📂 Article 📅 2003 🏛 Association for Computing Machinery 🌐 English ⚖ 227 KB