8

JavaScript 中是否有一个很好的后缀树实现？需要一个字符串（和一个分隔符）并制作适当的后缀树的东西？

4

4 回答 4

5

这是我写的另一个实现：

https://github.com/eikes/suffixtree/blob/master/js/suffixtree.js

于 2012-06-09T00:35:23.500 回答
2

可能是最知名的实现： http: //felix-halim.net/pg/suffix-tree/index.php。但是您也想在 google 站点：www.cut-the-knot.org suffix-tree 上搜索替代方案。你也想寻找关于后缀树的 Matt Mahoney 教程。来自压缩专家的网络上最好的教程，其中包含 c 中的源代码。

于 2011-04-19T23:05:17.260 回答
1

在这里找到另一个实现（ukkonen）：http ://code.google.com/p/text-indexing/ ；suffixtree.JS 与 HTML 可视化一起提供

于 2013-12-04T22:55:51.170 回答
0

这是一个实时网站和开发它的开源项目。

现场版：https ://zamgo.github.io/suffix-tree/website/visualizer/

源代码：https ://github.com/ZaMgo/suffix-tree

于 2021-12-19T07:03:10.523 回答