On unary nodes in tries

zbMATH Open1355.68069MaRDI QIDQ2959933FDOQ2959933

Authors:

Publication date: 10 February 2017

Full work available at URL: http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAM0140

Recommendations

• Patricia tries again revisited
• On tries, contention trees and their analysis
• Universal asymptotics for random tries and PATRICIA trees
• Limiting Distribution for the Depth in PATRICIA Tries
• scientific article; zbMATH DE number 4072401

zbMATH Keywords

limit distributioncontention treestriesPatricia triesunary nodes

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Data structures (68P05)

Cited In (2)

• An analytic approach to the asymptotic variance of trie statistics and related structures
• On tries, contention trees and their analysis

This page was built for publication: On unary nodes in tries

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