文件名称：ukkonen-suffixtree:Ukkonen 后缀树构建算法的 AC 实现，带有测试套件和树打印
文件大小：763KB
文件格式：ZIP
更新时间：2024-08-02 02:33:52
C
这是 Esko Ukkonen 在线后缀树构建算法的 C 语言基本实现。 它旨在作为一种教学工具，因为我发现有很多关于算法如何真正线性的数学解释，还有很多写得不好且难以遵循的实现。 从任何一个来源都很难确切地确定如何实现该算法。 上有代码和算法（减去数学）的完整描述。 正如那里所解释的，tree.c 文件可以用更快的实现代替，例如，一个对大节点使用小哈希表的实现。 提供的实现使用足够用于测试和演示目的的链表。
【文件预览】：
ukkonen-suffixtree-master
----benchmark.c(639B)
----path.h(1KB)
----hashcpu.gnu(570B)
----memwatch.h(31KB)
----LICENSE.txt(9KB)
----test.c(5KB)
----hashmem.png(6KB)
----hashtable.h(668B)
----benchmark.h(276B)
----debug(3KB)
----hashmem.gnu(575B)
----hashcpu.png(6KB)
----hashmem.ps(21KB)
----print_tree.h(840B)
----hashmem.txt(232B)
----README.md(807B)
----Makefile(3KB)
----tree.c(10KB)
----print_tree.c(6KB)
----memwatch.c(74KB)
----results.png(105KB)
----main.h(245B)
----results.txt(203B)
----tests()
--------pg21782A.txt(601B)
--------pg21782C.txt(2KB)
--------pg21782D.txt(5KB)
--------pg21782E.txt(11KB)
--------pg0766C.txt(390KB)
--------pg0766B.txt(193KB)
--------pg21782B.txt(1KB)
--------pg21782F.txt(23KB)
--------pg21782G.txt(52KB)
--------pg0766D.txt(787KB)
--------pg0766A.txt(96KB)
----hashcpu.ps(21KB)
----nbproject()
--------Package-Release.bash(1KB)
--------Makefile-Release.mk(3KB)
--------private()
--------configurations.xml(5KB)
--------Makefile-Debug.mk(3KB)
--------Package-Debug.bash(1KB)
--------Makefile-variables.mk(1KB)
--------project.xml(990B)
--------Makefile-impl.mk(4KB)
----path.c(2KB)
----error.h(849B)
----tree.h(2KB)
----error.c(873B)
----hashtable.c(7KB)
----main.c(8KB)