Trie 前缀树/字典树

一、Trie的介绍：

    1、主要应用场景：搜索引擎的自动补全功能：Trie树+词频(概率)权重因子
                                   IP路由：最长前缀匹配，Trie路由算法
                                   分词

    2、对比哈希表：哈希表大部分情况下能实现O(1)搜索，但是当冲突较大时可能会O(n)；相同的前缀比较多时Trie树节省空间
          对比平衡树：平衡树的查找要O(logn)，前缀树只要O(m)，m为键长。
               同时，前缀树可以高效的完成： 找到具有同一前缀的全部键值、词典序枚举字符串的数据集。

    3.LeetCode相关题目： A  B