The Height and Size of Random Hash Trees and Random Pebbled Hash Trees (Q4268704)
From MaRDI portal
scientific article; zbMATH DE number 1354364
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Height and Size of Random Hash Trees and Random Pebbled Hash Trees |
scientific article; zbMATH DE number 1354364 |
Statements
The Height and Size of Random Hash Trees and Random Pebbled Hash Trees (English)
0 references
28 October 1999
0 references
data structures
0 references
probabilistic analysis
0 references
hashing with chaining
0 references
hash tables
0 references
N-trees
0 references
random hash trees
0 references
expected complexity
0 references
