文件名称：SuffixTree:一种用 Java 实现的 Ukkonen 算法在线和线性时间构造后缀树
文件大小：20KB
文件格式：ZIP
更新时间：2024-07-29 13:15:38
Java
项目 DA2 26/11/2012 选择非紧凑后缀树作为第一个算法。 这是一个后缀树，每个弧上最多有 1 个字符。 这是一个相当简单的算法，因为没有要分割的弧。 第二种算法依次构建后缀树。 第三种算法是线性构造算法，由 Ukkonen 给出。 对于搜索操作，总是使用递归。
【文件预览】：
SuffixTree-master
----suffixtree()
--------SuffixTree2.java(7KB)
--------AltIntervalSearcher.java(3KB)
--------SuffixTree3.java(6KB)
--------IntervalSearcher.java(5KB)
--------Node1.java(736B)
--------Edge.java(4KB)
--------SuffixTree1.java(4KB)
--------Node2.java(632B)
--------Node3.java(4KB)
--------AbstractTreeNode.java(995B)
--------ActivePoint.java(4KB)
--------TreeNode.java(2KB)
----tests()
--------Benchmark.java(1KB)
--------AlphabetTest.java(2KB)
--------ErrorTest.java(2KB)
--------SearchOperationsTest.java(2KB)
--------Test.java(7KB)
----.DS_Store(6KB)
----README.md(457B)