leetcode 211 Add and Search Word - Data structure design(java 實現)

此題是字典樹的應用 字典樹（Trie樹），是一種利用字符的單個匹配來實現樹的一層層遍歷，利用字符串的公共前綴來減少查詢時間，最大限度地減少無謂的字符串比較，查詢效率比哈希樹高。 它有3個基本性質： 根節點不包含字符，除根節點外每一個節點都只包含一個字符； 從根節點到某一節點，路徑上經過的字符連接起來，爲該節點對應的字符串； 每個節點的所有子節點包含的字符都不相同。 在此題中，因爲添加了一個‘.’的

>>阅读原文<<