java - トライの良い紹介を探しています

Question

の良い紹介/チュートリアルを探していTriesます。
グーグルで見つけたリンクのほとんどは、私には簡潔すぎて抽象的すぎるか、些細なものです。
誰かが私が勉強するためにJavaの例で良いリファレンスを提供してもらえますか？

ありがとう

score 2 · Accepted Answer

グーグルは、Javaの一連の記事でこのブログを見つけました。

でも教科書を買うことをお勧めします。データ構造とアルゴリズムに関するJava指向の本は、お気に入りのオンライン書店からたくさん入手できます。

score 1 · Accepted Answer

最近、TrieとPatricia Trieを Java でコーディングしました。それらは、従うのが簡単になるように書かれています。すべてのデータ構造は、ウィキペディアの説明から構築されました。

関連するクラス: Radix Trie、Suffix Trie、Trie Map。

ご不明な点がございましたら、お気軽にお問い合わせください。

score 1 · Accepted Answer

score 0 · Accepted Answer

非常に便利なトライでこのトップコーダーのリンクを見つけました:

score 0 · Accepted Answer

Stefan Nilsson の博士号をお勧めします。1996 年の論文、Radix Sorting & Searching (検索部分は探しているものです。) 研究出版物としては非常に読みやすく、試行に関する理論と実践の両方が多く含まれています。

例は Java ではなく C で書かれていますが、Java の知識があれば理解に苦労することはありません。

5 に答える 5