Trie樹：實現搜索引擎的搜索關鍵詞提示功能

快速查找某個字符串的功能。 比如，我們有6個字符串，它們分別是：how,hi,her,hello,so,see。我們希望在裏面多次查找某個字符是否存在。我們可以先對這6個字符串做一下預處理，組織成Trie樹的結構，之後每次查找，都是在Trie樹中進行匹配查找。 Trie樹的本質，就是利用字符串之間的公共前綴，將重複的前綴合並在一起。 其中，根節點不包含任何信息。每個節點表示一個字符串中的字符，從根

>>阅读原文<<