Java實現前綴樹（leetCode 208. 實現 Trie (前綴樹)）

使用HashMap實現前綴樹 什麼是前綴樹 前綴樹Trie Tree，是一種字典樹，匹配樹。 ①根節點不包含字符，除根節點外的每個子節點都包含一個字符。 ②從根節點到某一個節點，路徑上通過的字符鏈接起來，爲該節點對應的字符串。 ③每一個節點的全部子節點包含的字符互不相同。 ④從第一字符開始有連續重複的字符只佔用一個節點，好比上面的to，和ten，中重複的單詞t只佔用了一個節點。java 前綴樹的做

>>阅读原文<<