原理参考《算法导论》，我借用了stl中的deque类，这样方便构造书中说的有序队列Q。其次，本博客的所有代码都采用C和C++混编形式，所以建议使用VS2015及其以上版本编译代码。 代码如下 声明一个Huffman类以及对应的节点数据 对应的成员函数实现 Huffman_init成员函数，构建Huf ...
分类：
其他好文 时间：
2018-06-15 15:49:07
阅读次数：
185
转自：https://www.cnblogs.com/mcgrady/p/3329825.html 什么是霍夫曼树 构建过程 编码 什么是霍夫曼树？ 哈夫曼树是一种带权路径长度最短的二叉树，也称为最优二叉树。 它们的带权路径长度分别为： 图a： WPL=5*2+7*2+2*2+13*2=54 图b： ...
分类：
其他好文 时间：
2018-05-15 11:51:42
阅读次数：
178
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 学了这么久的树，觉得树是一个很神奇也很复杂的东西，光是构造就有很多种，再加上各种遍历，对我来说是一道需要攻破的难关，首先呢要充分的学习递归的调用，递归熟了，树就攻下了大半了，其中树的一些复杂的构造，如：哈夫曼树的构造，线索二叉树的构 ...
分类：
其他好文 时间：
2018-05-06 23:27:33
阅读次数：
235
算法分类合集 ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 ...
分类：
编程语言 时间：
2018-05-06 01:40:10
阅读次数：
228
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 学习树这一章节大量地用到了递归算法，虽然是几行代码就解决的事情，但是在写之前要考虑清楚递归结束的标志是什么，每一步的递归需要做什么，这些都是需要认真仔细思考的。当熟悉之后树似乎也不是那么难，但是对于处理表达式树、线索树、哈夫曼树、并查集还存 ...
分类：
其他好文 时间：
2018-05-05 20:47:55
阅读次数：
176
1.学习总结 1.1树结构思维导图 使用思维导图将树结构的知识点串在一起。树中的每个知识点需细化到每个操作如何实现。 1.2 树结构学习体会 1.学树结构觉得有点吃力，构造树结构还不太熟悉，上机的时候就萌因为有很多的内容，很零碎，还不能很好的联会贯通 2.难点重要点很多，二叉树，哈夫曼树等等 3.很 ...
分类：
其他好文 时间：
2018-05-05 20:46:06
阅读次数：
155
一、学习总结 1、树结构思维导图 2、树结构学习体会 1、二叉树是树的重难点，很多计算公式要记，感觉较难理解。 2、哈夫曼树部分也是一个难点，总是会把这些树之间的联系弄混。 3、打pta的时候看书都挺好打的，但是要是自己打总是打不出来。 二、pta实验作业 1、题目一： （2）、设计思路： （3）、 ...
分类：
其他好文 时间：
2018-05-05 20:45:50
阅读次数：
211
一、学习总结 1.1、树结构思维导图 1.2、树结构学习体会 树的操作大多通过递归算法实现，而递归算法是我目前还比较难以熟练运用的。 并查集，书中写的理解起来比较难。 在哈夫曼树里，WPL 的值也等于所有非叶子结点值之和，我对于哈夫曼树的构建还不是很熟悉。 线索二叉树还在原来二叉树的根结点上增加了一 ...
分类：
其他好文 时间：
2018-05-05 20:41:21
阅读次数：
217
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 树是一种重要的非线性结构，树的调用还跟递归有关 困难就是伪代码与代码之间的转换，还有递归调用和非递归算法都不是很清晰，写代码困难 可以解决的问题有求树的高度，与森林之间的转换，线索化二叉树，哈夫曼树的WPL和编码 2.PTA实验作业 ...
分类：
其他好文 时间：
2018-05-05 20:39:44
阅读次数：
239
