0

接尾辞木は、文字列に関連する多数のタスクにとって優れた便利な構造であることがわかりました。それらについて詳しく知りたいと思います。誰かがこれらのことを理解するための良い出発点を提案できますか?つまり、それを実装する既製のコードやライブラリは必要ありませんが、それらがどのように構築され、それらを使用して何ができるかを示すチュートリアルが必要かもしれません。私は「レクリエーションプログラミング」を楽しんでおり、接尾辞木は私の学ぶべきことのリストの上位にあります:)

PS:私はDelphi / pascalが好きですが、どの言語のチュートリアルでも大歓迎です。

4

1 に答える 1

0

ウィキペディアは出発点として最適です。Suffix Tree の記事には、参考文献や外部リンクがたくさんあります。NIST ページは軽いものです。Dr. Dobb's Journal の記事もあります。一般的には、 Cormen / Leiserson / Rivest / Stein Algorithmsの本をお勧めしますが、手元にコピーがないため、実際にサフィックス ツリーがカバーされているかどうかは確認できません。

于 2011-10-17T20:14:34.070 に答える