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

回答