一种有效的后缀树建立方法

• 作者: 黄影
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 后缀树 后缀排序 最长公共前缀 自顶向下
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 图像·编码与软件
• 页码范围: 73-75
• 页数: 3页
• 分类号: TP393
• 字数: 3006字
• 语种: 中文

摘要

基于自顶向下的后缀树建立思想,提出一种分步建立后缀树的方法.首先对字符串中所有后缀按照字母表顺序进行排序,然后求出有序相邻后缀之间的最长公共前缀,并根据后缀顺序和最长公共前缀建立后缀树.该方法无需使用后缀链,并且可以在线性时间建立后缀树.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄影	西安文理学院数学与计算机工程学院	16	7	2.0	2.0