0

I've come to understand that suffix trees are excellent and useful structures for a multitude of string related tasks, and I would like to learn more about them. Can anyone suggest a good starting point for UNDERSTANDING these things? That is, I don't need some ready made code or library that implements it, but maybe some tutorials that show how they are built, and what you can do with them. I enjoy "recreational programming", and suffix trees are high on my list of things to learn :)

PS: I prefer Delphi/pascal, but tutorials in any language are welcome.

Svein Bringsli
  • 5,640
  • 7
  • 41
  • 73

1 Answers1

0

Wikipedia is a great place to start. The Suffix Tree article has plenty of references and external links. The NIST page is kind of light. There is also an article from Dr. Dobb's Journal. In general, I'd recommend the Cormen / Leiserson / Rivest / Stein Algorithms book, but I don't have a copy handy so can't confirm that they actually cover Suffix Trees.

ObscureRobot
  • 7,306
  • 2
  • 27
  • 36
  • Thanks. I have read the Wikipedia-article, and was hoping for something that would be even plainer and easier, but since this appears to be the best way to start, I'll go for your answer, sir. Thanks again :) – Svein Bringsli Oct 18 '11 at 19:29
  • The other thing to do is start messing around with suffix trees. Make a toy example. Code it up. Play around. I find that I learn far better with live code than just reading someone else's description. – ObscureRobot Oct 18 '11 at 19:34
  • It doesn't cover it: https://www.quora.com/I-found-some-topics-missing-in-the-book-CLRS-by-Thomas-Cormen-like-cuckoo-hashing-then-from-cuts-and-flows-like-the-minimum-cost-problem-weighted-matching-Halls-theorem-and-then-something-like-skip-lists-Wouldnt-it-be-better-if-these-topics-were-added-to-the-book – Antony Hatchkins Sep 09 '19 at 16:30