第五章——树（生命不息，种树不止） 无序树：树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树; 有序树：树中任意节点的子结点之间有顺序关系，这种树称为有序树； 二叉树：每个节点最多含有两个子树的树称为二叉树； 完全二叉树 满二叉树 霍夫曼树：带权路径最短的二叉树称为哈夫曼树或最优 ...
分类：
其他好文 时间：
2019-05-05 01:16:57
阅读次数：
137
第五章学习了树与二叉树的相关知识，有二叉树及其存储结构，二叉树的前中后与层次遍历并且了解了哈夫曼树，最后学习了树与森林的转换。 以下是其中的一道实践题，老师在课堂上详细的给出了解题方法 7-2 深入虎穴 (30 分) 第五章学习了树与二叉树的相关知识，有二叉树及其存储结构，二叉树的前中后与层次遍历并 ...
分类：
其他好文 时间：
2019-05-05 01:13:50
阅读次数：
124
本章主要学习了树和二叉树相关知识，包括二叉树的性质和存储结构（双亲表示法、孩子表示法、孩子兄弟法），二叉树的前、中、后序遍历算法等，还了解了哈夫曼树和哈夫曼编码的构造方法，以及森林与二叉树之间的相互转换方法。 实验课老师带领我们做了“深入虎穴”这道题： 7-2 深入虎穴 (30 分) 7-2 深入虎 ...
分类：
其他好文 时间：
2019-05-05 01:04:52
阅读次数：
175
第五章是大名鼎鼎的树，学的怎么说呢。。。 原理不难，操作啊，遍历啊，查找删除啥的也都基本掌握了。就感觉现在思维很难拓展发散开，像哈夫曼树感觉真是太神奇了。 还是先捋一下学了啥吧 首先存储还是借助线性工具来存储这种非线性的东西，主要通过数组下标啊，链表啊某种逻辑来实现树结点之间的链接。一般有1.双亲表 ...
分类：
其他好文 时间：
2019-05-04 23:50:02
阅读次数：
217
//由于编译器版本原因strcpy出现不安全原因，导致无法运行，后使用strcpy_s给予拷贝长度得到解决；把“==”写成“=”导致报错；/*输入字符串统计字符个数（权值）int CreateWeightArray(char* str, int* Array) { //初始化权值数组，128为str ...
分类：
编程语言 时间：
2019-05-02 11:52:16
阅读次数：
296
1、从静态资源文件质量方面的优化通过第三方网站手动压缩图片，网址：https://tinypng.com/优点服务端：缩小质量，节省服务器资源客户端：提升加载速度，节省流量，本地资源文件质量小，能够减少App体积，为用户节省流量，少占用移动设备的内存。2、移动端上传使用libjpeg进行图片压缩（哈夫曼算法,无损压缩）,（ios系统自带，仅供android开发者参考）博客地址：https://bl
分类：
其他好文 时间：
2019-05-01 22:24:01
阅读次数：
200
答案是A,C, 要先画哈夫曼树, 总结一下, 哈夫曼编码树, 和哈夫曼树还是有点区别. 哈夫曼树的左右节点大小好像没关系(视频里听了一句), 编码树都可以左节点要小值. ...
分类：
其他好文 时间：
2019-04-29 21:03:35
阅读次数：
128
#include #include using namespace std; struct ElemType { char date; int weight; }; struct HTNode { char data; int weight; int parent,lchild,rchild; st... ...
分类：
其他好文 时间：
2019-04-19 12:10:56
阅读次数：
141
这一章主要讲的是文件的压缩。文件是将数据存储在磁盘等存储媒介中的一种形式，程序文件中存储数据的单位是字节，文件就是字节数据的结合。 还有讲了RLE算法，图像文件本质上也是字节数据的结合体，还有就是，RLE不适合文本文件的压缩。 还有就是哈夫曼算法，哈夫曼算法是指，为各压缩对象文件分别构造最佳的编码体 ...
分类：
其他好文 时间：
2019-03-23 22:47:58
阅读次数：
151
本章节的讲的重点是压缩文件，，压缩文件的扩展名有LzH和RIp。提到RLE算法的机制，在以前所学到的知识中，没有提到过，这对于我来说有一定的难度。在仔细阅读完之后，其实也不算太难RLE压缩机制非常简单，因此使用RLE算法的程序也相对更容易编写，为了更好的理解哈夫曼算法，首先要抛弃掉半角英文数字的一个 ...
分类：
其他好文 时间：
2019-02-26 17:16:03
阅读次数：
134
