Trie tree 和 Ternary search 比较

Trie tree (字典树)

优点: 高效

缺点: 耗内存

 

Ternary search (结合Trie tree 和 二叉搜索树的各自优点,节省了内存,降低了效率)

简介: 三叉搜索树,左右两叉用于指引key大小的走向,中间叉表示与当前字符相等

优点: 节省内存

缺点: 没有Trie tree 高效,且插入顺序严重影响效率

posted @ 2015-10-08 11:46  知了牛小智  阅读(116)  评论(0编辑  收藏  举报