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

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)

zbMATH Keywords

central limit theorembucket selection and sortinghashingpebbled treesrandom hash treesrandom treessaddle-point approximations

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Trees (05C05) Combinatorial probability (60C05) Data structures (68P05)

Related Items (1)

An analytic approach to the asymptotic variance of trie statistics and related structures

Cites Work

• Unnamed Item
• Unnamed Item
• On the analysis of linear probing hashing
• Analytic variations on bucket selection and sorting
• Analysis of N-trees
• Searching and sorting real numbers
• The Height and Size of Random Hash Trees and Random Pebbled Hash Trees

This page was built for publication: Distribution of the size of random hash trees, pebbled hash trees and \(N\)-trees