✦ LIBER ✦

A note on the path length of red–black trees

✍ Scribed by Helen Cameron; Derick Wood

Book ID: 107766015
Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 443 KB
Volume: 42
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(92)90038-w

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on the expected path length of tr

A note on the expected path length of trees with known fringe

✍ Roberto De Prisco; Giuseppe Parlati; Giuseppe Persiano 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 480 KB

Bounds on the weighted path length of bi

Bounds on the weighted path length of binary trees

✍ J. Nievergelt; J. Pradels; C.K. Wong; P.C. Yue 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 708 KB

On the internal path length of d-dimensi

On the internal path length of d-dimensional quad trees

✍ Ralph Neininger; Ludger Rüschendorf 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 241 KB

It is proved that the internal path length of a d-dimensional quad tree after normalization converges in distribution. The limiting distribution is characterized as a fixed point of a random affine operator. We obtain convergence of all moments and of the Laplace transforms. The moments of the limit

On the Number of t-Ary Trees with a Give

On the Number of t-Ary Trees with a Given Path Length

✍ Gadiel Seroussi 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 190 KB

A note on the length of the black-white

A note on the length of the black-white border

✍ John Yinger 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 642 KB

A Note on the Geometry of Minimal Trees

✍ William R. Black 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 244 KB