Trie 字典树

应用 查询包含某个前缀的单词/字符串是否存在字符矩阵中找单词 Time Complexity: O(L) L: word length -> add/delete/search/find/update Space Complexity: O(N * L) N: word count; L: word length 212. Word Search II Related: Word Break Trie Implementation 主要看TrieNode Map<Character, TrieNode> children -> 代表从这个TrieNode往下连接的chars, 每一个char有他相应的TrieNodeisWord: 表示从root到现在这个TrieNode是否是一个wordword: 表示从root到现在这个TrieNode所组成的word class Trie { class TrieNode { public Map<Character, TrieNode> children; public boolean isWord; public String word;…