javascript中的后缀树？

Question

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

Answer 1

这是我写的另一个实现：

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

Answer 2

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

Answer 3

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