25 Trie and N-ary Tree
Trie的用途有，autocomplete/typeahead，spell check，IP Routing/longest prefix matching
可以在节点处保存前缀与值的关系，例如：【ab，abc，abd，abcd】然后建Trie的时候，每插一个就把字母++，然后需要查询以ab开头的有多少个的时候，只要遍历到ab节点，然后把数字返回即可。
基本实现：
L442 Implement Trie (208) -- iterative来search和add
应用：
L473 Add and Search Word (211) -- 递归写search和递归写add
L132 Word Search II (212) -- 用trie来剪枝
336 Palindrome Pairs
421 maximum XOR of Two Numbers in an Array
425 Word Squares
472 Concatenated Words
N-Ary Tree:
other related :
L123 Word Search -- 搜索
Last updated