会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JK_Rush
博客园
首页
新随笔
联系
订阅
管理
2012年12月30日
Trie树和Ternary Search树的学习总结
摘要:
1.1.1 摘要 Trie树,又称字典树,单词查找树或者前缀树,是一种用于快速检索的多叉树结构,如英文字母的字典树是一个26叉树,数字的字典树是一个10叉树。三叉搜索树是一种特殊的Trie树的数据结构,它是数字搜索树和二叉搜索树的混合体。它既有数字搜索树效率优点,又有二叉搜索树空间优点.....
阅读全文
posted @ 2012-12-30 21:42 JK_Rush
阅读(19373)
评论(1)
推荐(10)
编辑
公告