Trie tree （字典树）
优点： 高效
缺点： 耗内存
Ternary search （结合Trie tree 和 二叉搜索树的各自优点，节省了内存，降低了效率）
简介： 三叉搜索树，左右两叉用于指引key大小的走向，中间叉表示与当前字符相等
优点： 节省内存
缺点： 没有Trie tree 高效，且插入顺序严重影响效率
Trie tree 和 Ternary search 比较
原文：http://www.cnblogs.com/zhiliaoniu/p/4860538.html
