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

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

教材学习内容总结

1. 二叉查找树的特性；
2. 二叉查找树的实现；
3. 平衡二叉查找树；
4. 二叉查找树的旋转；

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

• 问题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小时

参考资料

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

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