1. 高度:树T所有节点深度的最大值,节点V对应子树高度为该节点的高度,根节点高度为整棵树的高度 2.深度:节点V到根节点R的唯一路径所经过的数目称为V的深度 3.huffman编码:构造出的带权平均深度最小的二叉树为huffman树(权值越大,深度越小) 4.二叉搜索树:任意节点R的左(右)子树中 ...
分类：
其他好文 时间：
2017-08-09 23:47:04
阅读次数：
221
huffman编码中WPL等于没个结点到根结点的距离乘结点权值的总和，但我们也可以用另一种方法求WPL:如果huffman树只有一个结点，则WPL为根结点权值，否则WPL等于除了根结点以外的所有结点的权值之和。 我们可以用优先队列／堆实现这个过程： ...
分类：
其他好文 时间：
2017-07-16 13:34:21
阅读次数：
174
带权路径最小的二叉树称为最优二叉树或Huffman（哈夫曼树）。 Huffman树的构造 将节点的权值存入数组中，由数组开始构造Huffman树。初始化指针数组，指针指向含有权值的孤立节点。 数组b中的指针可以理解为二叉树的根指针。 进行n - 1次循环建立Huffman树 选择b中根节点权值最小的 ...
分类：
其他好文 时间：
2017-06-05 23:57:09
阅读次数：
422
#130. 【NOI2015】荷马史诗 统计 描述 提交 自定义测试 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Al ...
分类：
其他好文 时间：
2017-05-05 19:27:10
阅读次数：
324
赫夫曼（Huffman）树，由发明它的人物命名，又称最优树，是一类带权路径最短的二叉树，主要用于数据压缩传输。 赫夫曼树的构造过程相对比较简单，要理解赫夫曼数，要先了解赫夫曼编码。 对一组出现频率不同的字符进行01编码，如果设计等长的编码方法，不会出现混淆的方法，根据规定长度的编码进行翻译，有且只有 ...
分类：
编程语言 时间：
2017-04-22 09:48:52
阅读次数：
328
原址：http://blog.csdn.net/Quack_quack/article/details/46958413 题目大意：给出n个数字w[]，代表n个字母出现的次数，给出k。要求用k进制的数字串si替换第i个字母，且替换之后要求替换后的文章无二义性（这里的无二义性是指对于任意的 1≤i,j ...
分类：
编程语言 时间：
2017-04-16 17:49:18
阅读次数：
155
大二时候写的烂代码，翻出来复习复习（o(╯□╰)o） 代码： 测试结果： 代码： 测试结果： ...
分类：
其他好文 时间：
2017-04-02 21:08:16
阅读次数：
275
基础练习 Huffuman树 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffma ...
分类：
编程语言 时间：
2017-03-10 00:12:21
阅读次数：
209
文件压缩与解压缩>
最近这段时间一直在学习树的这种数据结构,也接触到了Huffman树以及了解了什仫是Huffman编码,而我们常用的zip压缩也是利用的Huffman编码的特性，那仫是不是...
分类：
其他好文 时间：
2016-11-05 00:18:12
阅读次数：
381
抱歉因为NOIP集训，好长时间没再写题解了。 NOI 2015也就只有这道题一看就能懂了…… 4198: [Noi2015]荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的 ...
分类：
其他好文 时间：
2016-10-15 19:57:44
阅读次数：
203
