堆(heap)是電腦科學中一類特殊的資料結構的統稱。堆通常是乙個可以被看做一棵完全二叉樹的陣列物件即堆是一種特殊的二叉樹。我們所討論的堆一般特指為二叉堆，二叉堆是完全二叉樹或者是近似完全二叉樹。
如下圖所示：
堆排序（heapsort）是指利用堆這種資料結構所設計的一種排序演算法。堆是乙個近似完全二叉樹的結構，並同時滿足堆積的性質：即子結點的鍵值或索引總是小於（或者大於）它的父節點。通俗說，就是將一串亂序的陣列當成二叉樹，並將二叉樹進行一定的改動，使之特殊化，成為堆(大頂堆和小頂堆)。
如下圖所示：
堆排序之堆的概念 插入 刪除 建堆
內容會持續更新，有錯誤的地方歡迎指正，謝謝 性質 完全二叉樹 或 近似完全二叉樹 不是滿二叉樹的完全二叉樹 分類 最大堆 父節點的值不小於子節點 最小堆 父節點的值不大於子節點。左右子節點 沒有大小的順序。堆的儲存 一般都用陣列來儲存堆。下標為i的節點的父節點的下標為 i 1 2。根節點的左右子節點...
排序 4 堆排序
將待排序的序列構成乙個大頂堆。此時，序列的最大值就是堆頂的根結點。將它移走 就是，將其與堆陣列的末尾元素交換，此時末尾的元素就是最大值 然後將剩餘的n 1個序列重新構成乙個堆，如此反覆。其中關鍵問題 1 如何將無序序列構成乙個堆 2 輸出堆頂元素後，如何調整公升序元素為乙個堆 4.堆排序 堆調整 v...
排序二 堆排序
子結點的鍵值或索引總是小於 或者大於 它的父節點。堆通過一維陣列實現。在起始陣列為 0 的情形中 父節點i的左子節點在位置 2 i 1 父節點i的右子節點在位置 2 i 2 子節點i的父節點在位置 floor i 1 2 堆中的最大值總是位於根節點。堆中定義以下幾種操作 1 最大堆調整 max he...