データ構造の試行-Java

Question

JavaでのTrieデータ構造の実装に関する詳細情報を提供するライブラリまたはドキュメント/リンクはありますか？

どんな助けも素晴らしいでしょう！

ありがとう。

Answer 1

Java Trie または trie をご覧ください。

Answer 2

Java Robert Sedgewickのアルゴリズムに関する本 に実装があります。これは非常に基本的なものです。つまり、圧縮はなく、非常にシンプルなインターフェイスですが、作業。

また、最近、非常に有望な試行のメモリ効率的な同時実装を含む library を見つけました。トライを使用したLCSソルバーも含まれています。

実稼働アプリケーションで使用される Lucene実装 もあります。

Answer 3

別の実装、私はもともとLimewire開発者から信じている： https://github.com/rkapsi/patricia-trie