我已经了解到，后缀树对于许多与字符串相关的任务来说是极好的和有用的结构，我想了解更多关于它们的信息。任何人都可以建议一个很好的起点来理解这些事情吗？也就是说，我不需要一些现成的代码或实现它的库，但可能需要一些教程来展示它们是如何构建的，以及你可以用它们做什么。我喜欢“娱乐性编程”，后缀树在我要学习的东西清单上很重要 :)
PS：我更喜欢 Delphi/pascal，但欢迎任何语言的教程。
问问题
522 次
1 回答
0
维基百科是一个很好的起点。后缀树文章有大量参考资料和外部链接。NIST 页面有点轻。还有一篇来自 Dr. Dobb's Journal 的文章。一般来说，我推荐Cormen / Leiserson / Rivest / Stein Algorithms书，但我手边没有副本，因此无法确认它们实际上涵盖了 Suffix Trees。
于 2011-10-17T20:14:34.070 回答