Trie树

[yudidi]

• leetcode
  https://leetcode-cn.com/problems/implement-trie-prefix-tree/
  https://leetcode-cn.com/problems/word-search-ii/

• 应用
  gin的路由就是用的优化过的前缀树
  搜索词改写