Trie tree 和 Ternary search 比较
2015-10-08 11:46
183 查看
Trie tree （字典树）
优点： 高效
缺点： 耗内存
Ternary search （结合Trie tree 和 二叉搜索树的各自优点，节省了内存，降低了效率）
简介： 三叉搜索树，左右两叉用于指引key大小的走向，中间叉表示与当前字符相等
优点： 节省内存
缺点： 没有Trie tree 高效，且插入顺序严重影响效率
优点： 高效
缺点： 耗内存
Ternary search （结合Trie tree 和 二叉搜索树的各自优点，节省了内存，降低了效率）
简介： 三叉搜索树，左右两叉用于指引key大小的走向，中间叉表示与当前字符相等
优点： 节省内存
缺点： 没有Trie tree 高效，且插入顺序严重影响效率
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- iOS xcode各种版本下载
- HTTP 错误 403.14 - Forbidden
- hadoop 自学指南十一之Zookeeper
- 当前上下文中不存在名称“ViewBag”
- ASP.NET中HTML页面的访问验证设置方法
- 使用 appetize.io 为你的 demo 创建在线预览
- UnityShader实例17:屏幕特效之碎屏特效
- LINUX下php连接mssql数据库中文字符乱码问题解决
- Azure Redis Cache (2) 创建和使用Azure Redis Cache
- zz flag attribute for enum
- 托福TOEFL考位选择技巧【zhasite】
- LINK - Paging for Azure Mobile Service Custom API (JS)
- ACE反应器(Reactor)模式(4)
- easyUI日历
- 搬家
- 我的记录本
- ［转］Android PopupWindow的使用和分析
- ACE反应器(Reactor)模式(3)
- 【ES6系列】解构赋值
- C++primer学习:泛型算法(3)