數據結構與算法之美（筆記20）Trie樹

什麼是"Trie"樹 Trie樹，是一種專門處理字符串匹配的數據結構，用來解決在一組字符串集合中快速查找某個字符串的問題。 現在，我們先來看下，Trie樹到底上什麼樣子。 假設我們有6個字符串，它們分別是：how，hi，her，hello，so，see。我們希望在裏面多次查找某個字符串是否存在。如果每次查找，都是拿要查找的字符串跟這6個字符串依次進行字符串匹配，那效率就比較低，有沒有更加高效的方法

>>阅读原文<<