2016年4月18日
树-trie树
摘要： 字典树（trie树） （图f） 字典树是一种以树形结构保存大量字符串。以便于字符串的统计和查找，经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。具有以下特点（图f）：（1）根节点为空；（2）除根节点外，每个节点包 阅读全文
posted @ 2016-04-18 11:10 静静学吧 阅读(167) 评论(0) 推荐(0) 编辑