摘要:
Trie tree (字典树)优点: 高效缺点: 耗内存Ternary search (结合Trie tree 和 二叉搜索树的各自优点,节省了内存,降低了效率)简介: 三叉搜索树,左右两叉用于指引key大小的走向,中间叉表示与当前字符相等优点: 节省内存缺点: 没有Trie tree 高效,且插入... 阅读全文
posted @ 2015-10-08 11:46
知了牛小智
阅读(123)
评论(0)
推荐(0)