Universal asymptotics for random tries and PATRICIA trees
From MaRDI portal
Publication:1777272
DOI10.1007/s00453-004-1137-7zbMath1065.68074MaRDI QIDQ1777272
Publication date: 13 May 2005
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-004-1137-7
Related Items
Dependence between path-length and size in random digital trees, Asymmetric Rényi Problem, Profiles of PATRICIA tries, An analytic approach to the asymptotic variance of trie statistics and related structures, A probabilistic analysis of some tree algorithms, An Analysis of the Height of Tries with Random Weights on the Edges