|
|||||
|
|
| 后缀树的平均高度 | |
| 引用本文： | 曾本胜,廉玉忠,等.后缀树的平均高度[J].运筹与管理,1996,5(4):9-12. |
| 作者姓名： | 曾本胜 廉玉忠 |
| 作者单位： | 解放军信息工程学院信息研究系 |
| 摘 要： | 本文利用概率论中的方法，探讨了由随机字符序列构成的后缀树，其高度Hn的概率特性，给出了均值EHn]和方差DHn]的较为精确的上下界估计。 |
| 关 键 词： | 随机序列 后缀树 平均高度 数据结构 |
THE AVERAGE HIGHT OF THE SUFFI X TREE |
|
| Zeng Bensheng, Lian Yuzhong, Li Shiqu.THE AVERAGE HIGHT OF THE SUFFI X TREE[J].Operations Research and Management Science,1996,5(4):9-12. | |
| Authors: | Zeng Bensheng Lian Yuzhong Li Shiqu |
| Abstract: | |
| Keywords: | randomn sequence suffix tree average hight |
| 本文献已被 CNKI 维普 等数据库收录！ | |