@Author：Runsen

編程的本質來源于算法，而算法的本質來源于數學，編程只不過將數學題進行代碼化。 ---- Runsen

堆通常是一個可以被看做一棵樹(完全)的數組對象。且總是滿足以下規(guī)則：

• 堆是一棵完全二叉樹
• 節(jié)點總是大于(或小于)它的孩子節(jié)點。

因此，根據第二個特性，就把二叉堆分為大頂堆（或叫最大堆），和小頂堆（或叫最小堆）。

在上圖中，1 2 是大頂堆 ，3 4 是小頂堆。判斷是不是堆的條件：從根結點到任意結點路徑上結點序列的有序性！大頂堆和小頂堆判斷序列是順序還是逆序！

Python并沒有提供“堆”這種數據類型，它是直接把列表當成堆處理的。Python提供的heapq包中有一些函數，提供執(zhí)行堆操作的工具函數

>>> import heapq >>> heapq.__all__

總結

以上是生活随笔為你收集整理的八十三、经典排序算法之堆排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。