一、Trie的介绍：
1、主要应用场景：搜索引擎的自动补全功能：Trie树+词频(概率)权重因子
IP路由：最长前缀匹配，Trie路由算法
分词
2、对比哈希表：哈希表大部分情况下能实现O(1)搜索，但是当冲突较大时可能会O(n)；相同的前缀比较多时Trie树节省空间
对比平衡树：平衡树的查找要O(logn)，前缀树只要O(m)，m为键长。
同时，前缀树可以高效的完成： 找到具有同一前缀的全部键值、词典序枚举字符串的数据集。