20172303 2018-2019-1《程序設計與數據結構》第8周學習總結

20172303 2018-2019-1《程序設計與數據結構》第8周學習總結 教材學習內容總結 本週的內容又是一次延續上一週學習內容掌握新知識的過程，本週學習了一種特殊形式的樹——堆，學習了兩種實現堆的方法：用鏈表實現和用數組實現，同時還學習了使用堆來實現一種特殊隊列——優先隊列以及基於堆實現的另一種排序方法：堆排序。 一、堆的概述 概念：堆是一種具有兩種附加屬性的特殊二叉樹。 附加屬性一：堆是一

>>阅读原文<<