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

DOI10.1137/S0097539797326174zbMath0939.68048MaRDI QIDQ4268704

Luc P. Devroye

Publication date: 28 October 1999

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

probabilistic analysisdata structuresrandom hash treeshash tablesexpected complexityhashing with chainingN-trees

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Related Items (1)

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

This page was built for publication: The Height and Size of Random Hash Trees and Random Pebbled Hash Trees