Supine_0的博客

这篇博客主要分享介绍我写的Huffman树的编码和译码系统，我写好的代码已经打包上传了，感兴趣的小伙伴可以下载玩一玩，还挺有意思的。Huffman编码就是靠字符出现的频次作为权值构建Huffman树，然后通过左右分支形成编码，相关知识点我也放上了我讲这一块知识点的相关博客。

本次主要是一篇学习经历和经验分享，希望对和我一样热爱学习的小伙伴们有所帮助我这从次写Huffman构造函数的时候和课本想的思路一致但是确是两条不一样的思路和方法,也希望我的经验可以帮助到大家，开拓视野思维。

分享写的数据结构广义表这一部分的思维导图，解释了在考研中，广义表，多维数组为什么是线性结构，并对这一部分知识点做了总结和归纳

深入学习索引存储结构，在三元组外创建索引表，不影响三元组表本身存储。索引表除了存储三元组每行/列的第一个元素，还可以结合一些需求存储方便后续算法使用的元素。再者是需要分别三元组是行优先还是列优先，完善健壮性。求鞍点反而是最简单的，重点在索引的应用。

部分同学在写广义表的创建和输出时，在对递归代码的阅读，理解和写递归代码时有些许困难和迷茫。这篇博客主体是递归，循环会作为递归比较的客体，比较简略。首先会说明一些自己在递归上的理解，和相较于循环，递归的优势（不同于网上搜出来的优点缺点，那些东西讲的太简洁了，太抽象了，少了些废话，对于我们知识和见识不够深入的学生来说，有些难以体会和理解），我会主要根据自己写代码的经验讲实际的应用，最后我会完全从头到尾的演示我在写广义表的创建和输出的时候，思路和思考方式，过程演示，希望对同学们有帮助。

深入学习广义表的两种存储结构，还有遇到空表时候画图，主要将两种结构给放在一期进行比较；巩固学习知识，特别是表尾要注意加一层，还有头尾链空表时候破坏层次结构。最后写广义表的算法一定要掌握递归。