摘要: 字典树又叫trie树,利用字符串的公共前缀来降低查询时间的开销,以及字符串的存储开销。所以经常被搜索引擎系统用于文本词频统计。 字典树的数据结构 #define MAX 26 typedef struct Tree { int count; //用来标记该节点是个可以形成一个单词,如果count!= 阅读全文
posted @ 2016-01-29 20:57 咸咸的告别 阅读(213) 评论(0) 推荐(0) 编辑