Distribution of the size of random hash trees, pebbled hash trees and \(N\)-trees
From MaRDI portal
Publication:5952094
DOI10.1016/S0167-7152(01)00071-2zbMath0992.60010MaRDI QIDQ5952094
Costas A. Christophi, Hosam M. Mahmoud
Publication date: 16 September 2002
Published in: Statistics \& Probability Letters (Search for Journal in Brave)
central limit theorem; bucket selection and sorting; hashing; pebbled trees; random hash trees; random trees; saddle-point approximations
60F05: Central limit and other weak theorems
05C05: Trees
60C05: Combinatorial probability
68P05: Data structures
Related Items
Cites Work