摘要：
1.定义 1.1 哈夫曼树 哈夫曼树是一种最基本的压缩编码方法。对于如图所示的两棵二叉树，每个叶子节点都带有权值: 从树中一个结点到另一个结点之间的分支构成两个结点之间的路径，路径上的分支数目称作路径长度。例如，树 a 中根节点到结点 D 的路径长度为 4，树 b 中根节点到结点 D 的路径长度为 阅读全文
摘要：
1.定义 倒排索引常使用在搜索引擎当中，是搜索引擎为文档内容建立索引，实现内容快速检索必不可少的数据结构。倒排索引是由单词的集合“词典”和倒排列表的集合“倒排文件”组成的。 倒排索引的存储：内存索引和B+树索引。 1.1 正排索引 假设目前有两个 HTML 页面，一个页面内容是 "I like se 阅读全文