Probabilistic behavior of asymmetric level compressed tries

DOI10.1002/rsa.20067zbMath1104.68028OpenAlexW4252670206MaRDI QIDQ5318245

Wojciech Szpankowski, Luc P. Devroye

Publication date: 22 September 2005

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20067

zbMATH Keywords

law of large numbersprobabilistic analysistrieLC trieheight of tree

Mathematics Subject Classification ID

Data structures (68P05)

Related Items

Compressed Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space ⋮ On the average depth of asymmetric LC-tries ⋮ Linked dynamic tries with applications to LZ-compression in sublinear time and space

Cites Work

• Analysis of random LC tries
• Unnamed Item