一、Trie的介紹：
1、主要應用場景：搜索引擎的自動補全功能：Trie樹+詞頻(概率)權重因子
IP路由：最長前綴匹配，Trie路由算法
分詞
2、對比哈希表：哈希表大部分情況下能實現O(1)搜索，但是當衝突較大時可能會O(n)；相同的前綴比較多時Trie樹節省空間
對比平衡樹：平衡樹的查找要O(logn)，前綴樹只要O(m)，m爲鍵長。
同時，前綴樹可以高效的完成： 找到具有同一前綴的全部鍵值、詞典序枚舉字符串的數據集。