Trie樹

文章目錄 什麼是Trie樹 如何實現Trie樹 Trie樹的缺點 Trie 樹，也叫「字典樹」。顧名思義，它是一個樹形結構。它是一種專門處理字符串匹配的數據結構，用來解決在一組字符串集合中快速查找某個字符串的問題。 什麼是Trie樹 舉個簡單的例子說明一下，有 6 個字符串，分別是：how，hi，her，hello，so，see。在裏面多次查找某個字符串是否存在。如果每次查找，都是拿要查找的字符串

>>阅读原文<<