JavaScript 中的后缀树？
JavaScript 中有后缀树的良好实现吗？需要一个字符串（和一个分隔符）并生成适当的后缀树的东西？
Is there a nice implementation of suffix trees in JavaScript? Something that will take a string (and a separator) and make the appropriate suffix tree?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（4）
这是我编写的另一个实现：
https://github.com/eikes/suffixtree /blob/master/js/suffixtree.js
Here's another implementation I wrote:
https://github.com/eikes/suffixtree/blob/master/js/suffixtree.js
可能是最了解的实现： http://felix-halim.net/pg/suffix -tree/index.php。但您也想在谷歌网站上搜索替代方案：www.cut-the-knot.org suffix-tree。您也想查找 Matt Mahoney 关于后缀树的教程。来自压缩专家的网络上最好的教程，带有 c 源代码。
Probably the most know implementation: http://felix-halim.net/pg/suffix-tree/index.php. But you want to search for an alternative at google site:www.cut-the-knot.org suffix-tree, too. You want too look for Matt Mahoney tutorial about the suffix-tree, too. The best tutorial on the net from a compression expert with source code in c.
在这里找到另一个实现（ukkonen 的）：http://code.google.com/p/text-索引/； suffixtree.JS 与 HTML 可视化一起提供
find another implementation (ukkonen's) here: http://code.google.com/p/text-indexing/ ; suffixtree.JS is provided along with a HTML visualization
这是一个实时网站和开发该网站的开源项目。
实时版本： https://zamgo.github.io/suffix-tree/website/ Visualizer/
源代码：https://github.com/ZaMgo/suffix-tree
Here is a live website and open source project which developed that.
live version: https://zamgo.github.io/suffix-tree/website/visualizer/
source code: https://github.com/ZaMgo/suffix-tree