后缀树的设计与构造

摘要：

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

关键词：后缀树、数据结构、时间复杂度

分类号：TP399(计算技术、计算机技术)

在线出版日期：2019-11-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：52-53