更新理论在字典树与字符串分析中的应用
数据结构与算法
2009-12-14 v1 概率论
摘要
我们综述了更新理论在随机字符串和字典树问题中的若干简单应用：插入深度、大小、插入模式和字典树的不平衡性；b-字典树和Patricia字典树的变体；Khodak码和Tunstall码。
引用
@article{arxiv.0912.2174,
title = {Renewal theory in analysis of tries and strings},
author = {Svante Janson},
journal= {arXiv preprint arXiv:0912.2174},
year = {2009}
}
备注
32 pages