也叫“字典樹”。顧名思義裆甩，它是一個樹形結構冗锁。它是一種專門處理字符串匹配的數(shù)據結構，用來解決在一組字符串集合中快速查找某個字符串的問題嗤栓。
其中冻河，根節(jié)點不包含任何信息。每個節(jié)點表示一個字符串中的字符茉帅，從根節(jié)點到紅色節(jié)點的一條路徑表示一個字符串（注意：紅色節(jié)點并不都是葉子節(jié)點）叨叙。
構造Trie樹
Trie樹查詢字符串
如何利用 Trie 樹，實現(xiàn)搜索關鍵詞的提示功能堪澎？
假設關鍵詞庫由用戶的熱門搜索關鍵詞組成擂错。將這個詞庫構建成一個 Trie 樹。當用戶輸入其中某個單詞的時候全封，把這個詞作為一個前綴子串在 Trie 樹中匹配马昙。
