吕克·德夫罗伊 随机尝试和PATRICIA树的通用渐近性。 （英语） Zbl 1065.68074号 算法学 42，第1期，11-29（2005）. 摘要：我们考虑随机尝试和随机PATRICIA树，它们由从任意离散空间上的任何分布中提取的独立符号串构成。我们证明了这些随机结构的许多参数（Z{n}）在（Z{n}/E{Z{n{）趋向于一个概率的意义上是普遍稳定的。例如，当\（Z_{n}\）是高度、大小、添加的最后一个节点的深度、给定深度处的节点数（也称为配置文件）、部分匹配的搜索时间、堆栈大小或具有\（k\）子节点的节点数时，就会发生这种情况。这些属性在字符串分布上没有任何条件时都有效。 引用于7文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 68磅05分 数据结构 PDF格式BibTeX公司 XML格式引用 \textit{L.Devroye}，Algorithmica 42，No.1，11-29（2005；Zbl 1065.68074） 全文： 内政部