JavaScript にサフィックス ツリーの優れた実装はありますか? 文字列 (およびセパレーター) を受け取り、適切なサフィックス ツリーを作成するものはありますか?
4631 次
4 に答える
5
私が書いた別の実装は次のとおりです。
https://github.com/eikes/suffixtree/blob/master/js/suffixtree.js
于 2012-06-09T00:35:23.500 に答える
2
おそらく最もよく知られている実装： http： //felix-halim.net/pg/suffix-tree/index.php。しかし、あなたはグーグルサイトで代替案を検索したいです：www.cut-the-knot.org接尾辞木も。接尾辞木についてのMattMahoneyチュートリアルも探してください。cのソースコードを使用した圧縮エキスパートによるネット上での最高のチュートリアル。
于 2011-04-19T23:05:17.260 に答える
0
これは、それを開発したライブ Web サイトとオープン ソース プロジェクトです。
ライブ版: https://zamgo.github.io/suffix-tree/website/visualizer/
于 2021-12-19T07:03:10.523 に答える