JavaでTrieデータ構造を実装するための詳細情報を提供するライブラリまたはドキュメント/リンクはありますか？
どんな助けでも素晴らしいでしょう！
ありがとう。
56437 次
3 に答える
7
RobertSedgewickのアルゴリズムに関する本にJavaの実装があります。これは非常に基本的です。つまり、圧縮がなく、インターフェイスが非常にシンプルですが、試行がどのように機能するかを理解することは有益であることがわかりました。
また、最近、非常に有望に見える試行のメモリ効率の高い同時実装を含むライブラリを見つけました。試行を使用するLCSソルバーも含まれています。
本番アプリケーションで使用されるLucene実装もあります。
于 2013-11-08T14:42:34.630 に答える
4
別の実装、私はもともとLimewire開発者から信じています：https ：//github.com/rkapsi/patricia-trie
于 2013-08-17T21:19:36.123 に答える