JavaScript中的后缀树？

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

2011-04-19 silverasm

可能是最知道的实现：http://felix-halim.net/pg/suffix-tree/index.php。但是你想在谷歌网站搜索一个替代方案：www.cut-the-knot.org后缀树。你也想看看Matt Mahoney关于后缀树的教程。来自压缩专家的源代码在c上的最佳教程。

2011-04-19 23:05:17 Bytemain

谢谢！很容易理解它在做什么，并为我的目的对其进行修改。 – silverasm 2011-04-21 15:20:57

@Nativ：https：//en.m.wikipedia.org/wiki/Suffix_tree – Bytemain 2017-01-31 20:39:50

更具体地说 - 是否有一种简单的方法来检查树中是否存在子字符串？我检查了代码并找不到一个。谢谢 – Nativ 2017-02-01 20:12:57

这里是我写的另一种实现方式：

2012-06-09 00:35:23 eikes

很酷，谢谢！ – silverasm 2012-08-17 21:51:14

找到另一种实现方式（ukkonen的）位置：http://code.google.com/p/text-indexing/;提供suffixtree.JS以及HTML可视化文件

2013-12-04 22:55:51 cos

回答