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程序設計與數據結構教程（第二版）》學習指導