Probabilistic behavior of asymmetric level compressed tries

DOI10.1002/RSA.20067MaRDI QIDQ5318245zbMATH OpenOpenAlexFDO

Authors Wojciech Szpankowski, Luc 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)

Recommendations

• On the average depth of asymmetric LC-tries
• Analysis of random LC tries
• Improved behaviour of tries by adaptive branching

Cites work

• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• Analysis of random LC tries

Cited in

(5)

• Analysis of random LC tries
• Compressed Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space
• Some results on V-ary asymmetric tries
• Linked dynamic tries with applications to LZ-compression in sublinear time and space
• On the average depth of asymmetric LC-tries

This page was built for publication: Probabilistic behavior of asymmetric level compressed tries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5318245)