✦ LIBER ✦

The Height and Size of Random Hash Trees and Random Pebbled Hash Trees

✍ Scribed by Devroye, Luc

Book ID: 118178235
Publisher: Society for Industrial and Applied Mathematics
Year: 1999
Tongue: English
Weight: 314 KB
Volume: 28
Category: Article
ISSN: 0097-5397
DOI: 10.1137/s0097539797326174

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Distribution of the size of random hash

Distribution of the size of random hash trees, pebbled hash trees and N-trees

✍ Costas A. Christophi; Hosam M. Mahmoud 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 91 KB

Devroye (SIAM J. Comput. 28 (1999) 1215 -1224) computed the average size of several random hash-based trees. We extend this analysis by ÿnding the central limit distribution for a suitably normalized version of the size of each of random hash trees, pebbled hash trees and N-trees. Because of a stron

On the average height of trees in digita

On the average height of trees in digital search and dynamic hashing

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

The size of random fragmentation trees

✍ Svante Janson; Ralph Neininger 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 472 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

A Greedy Algorithm Estimating the Height

A Greedy Algorithm Estimating the Height of Random Trees

✍ Luczak, Tomasz 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 315 KB

A Partial Analysis of Random Height-Bala

A Partial Analysis of Random Height-Balanced Trees

✍ Brown, Mark R. 📂 Article 📅 1979 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 787 KB