字典樹(trie樹)、後綴樹

（1）字典樹（Trie樹） 　　Trie是個簡單但實用的數據結構，通常用於實現字典查詢。我們做即時響應用戶輸入的AJAX搜索框時，就是Trie開始。本質上，Trie是一顆存儲多個字符串的樹。相鄰節點間的邊代表一個字符，這樣樹的每條分支代表一則子串，而樹的葉節點則代表完整的字符串。和普通樹不同的地方是，相同的字符串前綴共享同一條分支。還是例子最清楚。給出一組單詞，inn, int, at, age,

>>阅读原文<<