作为字符串数据结构讨论的开端，我们将探讨Trie Tree，以及最重要的后缀树。这些数据结构为许多算法问题提供了快速解决方案，而且比它们最初看起来的用途要广泛得多。是什么让它们如此有用？它们捕捉到了字符串的哪些属性？我们又能从中建立哪些直觉？
- Trie Tree
- Suffix Tree
- Slides:
- Reading
- Pugh, William. Skip Lists: A Probabilistic Alternative to Balanced Trees
作为字符串数据结构讨论的开端，我们将探讨Trie Tree，以及最重要的后缀树。这些数据结构为许多算法问题提供了快速解决方案，而且比它们最初看起来的用途要广泛得多。是什么让它们如此有用？它们捕捉到了字符串的哪些属性？我们又能从中建立哪些直觉？