A General Central Limit Theorem for Shape Parameters of $m$-ary Tries and PATRICIA Tries

Electronic Journal Of Combinatorics

Michael Fuchs¹ 

关键词: Digital trees;    nodes of fixed out-degree;    total path length;    Wiener index;    moments;    multivariate limit laws;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

Tries and PATRICIA tries are fundamental data structures in computer science with numerous applications. In a recent paper, a general framework for obtaining the mean and variance of additive shape parameters of tries and PATRICIA tries under the Bernoull

【 授权许可】

Others