《程序設計與數據結構》第十週學習總結

20162304 2017-2018-1 《程序設計與數據結構》第十週學習總結 教材學習內容總結 堆的定義； 堆的實現； 堆排序； 優先隊列以及它與堆的關係 教材學習中的問題和解決過程 問題1：優先隊列的深入理解。 我們知道優先隊列其實內部實現就是一個堆的數據結構，java默認的是一個小跟堆，每次取出最小的元素，因爲堆的性質他可以做到O(logn)級別的插入和刪除操作。 我們知道堆的性質是有： 堆

>>阅读原文<<