会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
咸咸的告别
博客园
首页
新随笔
联系
管理
订阅
2016年1月29日
字典树
摘要: 字典树又叫trie树,利用字符串的公共前缀来降低查询时间的开销,以及字符串的存储开销。所以经常被搜索引擎系统用于文本词频统计。 字典树的数据结构 #define MAX 26 typedef struct Tree { int count; //用来标记该节点是个可以形成一个单词,如果count!=
阅读全文
posted @ 2016-01-29 20:57 咸咸的告别
阅读(213)
评论(0)
推荐(0)
编辑
公告