数据结构第5章小结

    第五章我们学习了树和二叉树。树结构是一类重要的非线性数据结构，从5.1我学到了关于树的定义，还有一些树的基本术语。5.2章引入了两个案例，从数据压缩问题中，我学到了文件压缩技术的核心思想是频率高的字符采用尽可能短的编码，频率低的字符采用稍长的编码。而且要设计长短不等的编码，必须满足一个条件，任何一个字符的编码都不是另一个字符的编码的前缀。5.4章中介绍了二叉树的一些性质，例如，对任何一颗二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。然后还学到了二叉树的顺序存储结构和链式存储结构，其中包括typedef的一种新用法。5.5章学习了二叉树的三种遍历方式和算法，分别是先序、中序、后序遍历二叉树，其算法有递归的和非递归的，但是都大同小异，只是顺序有些不同。除了遍历的算法，还学了建立二叉链表的算法，复制二叉树的算法，计算二叉树深度的算法，统计二叉树中结点的个数。5.6章介绍了三种常用的树的存储结构：双亲表示法、孩子表示法、孩子兄弟表示法。重点是5.7章的哈夫曼树，哈夫曼树又称最优树，是一类带权路径最短的树。然后学习了如何去构造一颗哈夫曼树，并且根据哈夫曼树编码。

    在完成个人测试和小组合作都不太顺利，关于个人测试，因为没有做好预习，第一二题都没做，而且第三题也没完全做对，以后上课前要先看看学习的内容。小组合作也没完全做对，因为对new使用的不熟练，希望下次可以做的更好。