練習：Trie樹（公共前綴）

Trie樹，又稱字典樹，單詞查找樹或者前綴樹，是一種用於快速檢索的多叉樹結構。算法 它的精髓在於利用字符串的公共前綴來節約存儲空間。從根節點到某一個節點，路徑上通過的字符鏈接起來，爲該節點對應的字符串。（舉例以下圖）編程 Trie樹的應用不少，主要是如下幾個方面：數據結構 （1）正如「前綴樹」的定義同樣，Trie樹能夠方便地檢索字符串，查找字符串的公共前綴等。更爲重要的是，創建Trie樹的過程，其

>>阅读原文<<