javascript中的后缀树？答案

【问题标题】：Suffix trees in javascript?javascript中的后缀树？
【发布时间】：2011-08-09 01:56:17
【问题描述】：

在 JavaScript 中有很好的后缀树实现吗？需要一个字符串（和一个分隔符）并生成适当的后缀树的东西？

【问题讨论】：

标签： javascript suffix-tree

【解决方案1】：

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

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

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

【讨论】：

【解决方案2】：

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

【讨论】：

【解决方案3】：

这是我写的另一个实现：

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

【讨论】：

【解决方案4】：

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

【讨论】：

谢谢！很容易理解它在做什么并根据我的目的对其进行修改。
更具体地说 - 有没有一种简单的方法来检查树中是否存在子字符串？我翻了一遍代码，找不到。谢谢
@Nativ：你是说 aho-corasick 吗？我试了一下：phpahocorasick.codeplex.com!