20162303 《程序设计与数据结构》第九周学习总结

20162303 2017-2018-1 《程序设计与数据结构》第九周学习总结

教材学习内容总结

区别堆和二叉查找树

在二叉查找树中，每个结点的值均大于其左子树上所有结点的值，小于其右子树上所有结点的值，对二叉查找树进行中序遍历得到一个有序序列。所以，二叉排序树是结点之间满足一定次序关系的二叉树；

　　堆是一个完全二叉树，并且每个结点的值都大于或等于其左右孩子结点的值（这里的讨论以大根堆为例），所以，堆是结点之间满足一定次序关系的完全二叉树。

了解如何得到最大堆和最小堆

教材学习中的问题和解决过程

问题：



不知道怎么回事，我觉得我的答案是正确的，解析是错误的

代码调试中的问题和解决过程

问题1：PeiorityQueueNode类总是出错

问题1解决方案：在根据老师给的修改后，正常了

上周考试错题总结

虽然树的节点在同一层次上是平衡的，但并非所有的平衡树都有这个属性。因此，选择A不是最好的答案。选择d是最好的答案，因为它正确定义了一个平衡树。

代码托管

结对及互评

点评模板：

博客中值得学习的或问题：

步骤详细

排版精美

本周结对学习情况

- [20162307](http://www.cnblogs.com/Tiffany23/)
- 结对学习内容
- 一块研究上课所学内容
- 小组博客交流

其他

这周的内容理解起来还是比较容易的，继续保持这种状态吧。

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	70/70	1/1	12/12
第二周	0/70	1/1	12/24
第三周	208/278	1/2	12/36
第四周	0/278	1/3	12/48
第五周	529/807	1/4	12/60
第六周	0/7807	1/1	12/72
第七周	500/1307	4/8	12/84
第八周	0/1307	1/9	12/96
第九周	661/1968	1/10	12/108

由于单双周统计代码一律算在单周，因此双周代码记为0

参考：软件工程软件的估计为什么这么难，软件工程 估计方法

计划学习时间:12小时

实际学习时间:12小时

参考资料

《Java程序设计与数据结构教程（第二版）》

《Java程序设计与数据结构教程（第二版）》学习指导