什么是后缀树？ -技术百科的定义

定义-后缀树是什么意思？

后缀树是经常用于分析文本字符串的工具。 它是一种数字树，它使用算法方法来揭示字符串及其子集的结构。 它是Patricia树的一种，用于存储一组字符串的结构。

技术百科解释了后缀树

后缀树可用于许多用途。 通常，这些树包含给定文本字符串的所有子集。 考虑到这一点，可以将其他文本字符串与后缀树进行匹配，以判断它们是否包含在初始字符串输入中。

后缀树是由1970年代的Weiner和McCreight以及1990年代的Ukkonen逐渐发展而来的。 后缀树的可视化改编显示了算法如何处理文本字符串的子集。 或者，可以以数学符号共享后缀树。

后缀树通常用于在更大的一组字符串中查找特定的子模式。 程序员使用后缀树搜索来提高搜索效率，查找在数据结构中表示给定子字符串的每个实例。 后缀树搜索可用于查找DNA序列，研究坐标或任何其他种类的字符串数据。