Trie樹和前綴匹配

Trie樹和前綴匹配數組 Trie樹字符串 根節點不包含字符，除根節點外其餘每一個節點都只包含一個字符。鏈表 從根節點到某一節點，路徑上通過的字符鏈接起來，爲該節點對應的字符串。字符 每一個節點的子節點包含的字符都不一樣。 父節點保存孩子節點的方式，有兩種：一、鏈表，二、數組。 Trie樹本質上是一個肯定有限狀態機。

>>阅读原文<<