摘要： Trie tree （字典树）优点： 高效缺点： 耗内存Ternary search （结合Trie tree 和 二叉搜索树的各自优点，节省了内存，降低了效率）简介： 三叉搜索树，左右两叉用于指引key大小的走向，中间叉表示与当前字符相等优点： 节省内存缺点： 没有Trie tree 高效，且插入... 阅读全文