20162304 2017-2018-1 《程序设计与数据结构》第八周学习总结
教材学习内容总结
- 二叉查找树的特性；
- 二叉查找树的实现；
- 平衡二叉查找树；
- 二叉查找树的旋转；
教材学习中的问题和解决过程
- 问题1：查找二叉树的旋转这块儿有点搞不清楚。
- 问题1解决方案：进行深入的学习。
- 先了解四种不要平衡情况
- 然后再看每种情况应该怎么做，就分为了左旋转、右旋转、右-左旋转、左-右旋转，这样分开来学习就感觉容易很多。
代码调试中的问题和解决过程
- 问题1：本周主要问题就是实验中的PP17.1
- 问题1解决方案：实验二博客
代码托管
点评过的同学博客和代码
- 本周结对学习情况
- 20162318
- 结对照片
- 结对学习内容
- 二叉查找树的学习
上周考试错题总结
- 错题1
Which of the following tree traversals traverses the subtrees from left to right and then visits the root?
A .Preorder
B .Inorder
C .Postorder
D .Level-order
E .none of the above - 正确答案C，这道题，说实话粗心了，很难受。
- 错题2
In a postorder traversal, the root is the last element visited in the tree.
A .true
B .false - 感觉这个题好像是答案给错了吧。
其他（感悟、思考等，可选）
不知不觉过去一半了，自己接下来会更加努力~
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 0/0 | 1/1 | 10/10 | |
| 第二周 | 0/0 | 1/2 | 10/20 | |
| 第三周 | 163/163 | 1/3 | 12/32 | |
| 第四周 | 207/370 | 1/3 | 11/43 | |
| 第五周 | 931/1301 | 1/4 | 12/55 | |
| 第六周 | 391/1692 | 2/6 | 15/70 | |
| 第七周 | 760/2452 | 2/8 | 13/83 | |
| 第八周 | 1178/3630 | 2/8 | 13/83 |
-
计划学习时间:13小时
-
实际学习时间:15小时