On the number of full levels in tries

DOI10.1002/RSA.20023zbMath1077.68022OpenAlexW2150840831MaRDI QIDQ3159456

Wojciech Szpankowski, Charles Knessl

Publication date: 16 February 2005

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

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

zbMATH Keywords

Mellin transformsaddle point methodtriedepoissonizationfill-up distribution

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (3)

Profile of Tries ⋮ Multiple choice tries and distributed hash tables ⋮ On the average depth of asymmetric LC-tries

Cites Work

• A study of trie-like structures under the density model
• Unnamed Item
• Unnamed Item

This page was built for publication: On the number of full levels in tries