后缀树的设计与构造

• 作者: 史昊臻 朱珍珍 赵美勇
• 来源期刊: 信息与电脑
• 学科: 工学
• 关键词: 后缀树 数据结构 时间复杂度
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 算法语言
• 页码范围: 52-53
• 页数: 2页
• 分类号: TP399
• 语种: 中文

摘要

后缀树是处理字符串的一个优秀算法.利用图像化设计可使后缀树更加清晰.按照递推的思路,建立前i个字符对应的后缀树,通过插入第i+1个字符的方式,建立前i+1个字符对应的后缀树.由于字符串的任意子串都可以表示为某个后缀的前缀,因此可以设定当前节点为根节点.父节点取子节点中贡献最大的节点,同时,记录其对应的字符串.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵美勇		11	2	1.0	1.0
2	朱珍珍		14	1	1.0	1.0
3	史昊臻		6	5	1.0	2.0