サフィックスツリーについて理解するためには、どうすればよいですか？

Question

私は、サフィックスの木が文字列に関連する多数のタスクのための優れた有用な構造であることを理解しました。それらについてもっと知りたいと思います。誰もがこれらのことを理解するための良い出発点を提案できますか？つまり、私は彼らが構築されている方法を示すいくつかの既製のコードまたはそれを実装したライブラリ、多分いくつかのチュートリアルを必要としない、とあなたは彼らと何を行うことができます。私は、「レクリエーションのプログラミング」を楽しむ、と接尾辞木は:)

PSを学ぶために、物事の私のリストに高いです：私は、Delphi /パスカル好むが、任意の言語でチュートリアルは歓迎されています。

Answer 1

ウィキペディアはgreat place to startです。 Suffix Treeの記事には多くの参考文献と外部リンクがあります。 NIST pageは軽いです。 Dr. Dobb's Journalのan articleもあります。一般的に、私はCormen/Leiserson/Rivest/Stein Algorithms bookをお勧めしますが、私は便利なコピーを持っていないので、彼らは実際に接尾辞木をカバーしていることを確認することはできません。