堆是一種比較有用的資料結構，是二叉樹的一種陣列的表示形式。
最大堆和最小堆是二叉堆的兩種形式。
最大堆：根結點的鍵值是所有堆結點鍵值中最大者。
最小堆：根結點的鍵值是所有堆結點鍵值中最小者。
而最大-最小堆集結了最大堆和最小堆的優點，這也是其名字的由來。
最大-最小堆是最大層和最小層交替出現的二叉樹，即最大層結點的兒子屬於最小層，最小層結點的兒子屬於最大層。
以最大（小）層結點為根結點的子樹保有最大（小）堆性質：根結點的鍵值為該子樹結點鍵值中最大（小）項。
堆的實現**如下：
（二叉）堆操作
堆操作 實驗目的 一 建堆 將陣列a 1.n 變成乙個最大堆。二 堆排序 將乙個堆中的元素按遞減排序輸出。三 用插入方法建堆 堆大小從1到n每次插入乙個元素到堆中，直到n個元素入堆。實驗原理 二叉 堆是乙個陣列，它可以被看成乙個近似的完全二叉樹。樹上的每乙個結點對應陣列中的乙個元素。除了最底層外，該...
演算法 二叉堆
二叉堆具體來說就是支援插入刪除查詢最值的資料結構，是一棵滿足堆性質的完全二叉樹，樹上的每乙個節點對應乙個權值。若樹中的任意乙個節點的權值都小於其父節點的權值，則稱該二叉樹滿足大根堆性質，即我們常說的大根堆。若書中任意乙個節點的全職都打與其父親節點的權值，則稱該二叉樹滿足小根堆性質，即小根堆。二者統稱...
二叉堆構建
二叉堆本質上一種完全二叉樹，分為 最小堆和最大堆，二叉堆的根結點叫做堆頂 最大堆 最大堆的任何乙個父節點的值都大於或等於他的左右節點的值，最大堆的堆頂是整個堆中最大元素 最小堆 最小堆的任何乙個父節點的值都小於或等於他的左右節點的值，最小堆的堆頂是這個堆中最小元素 二叉堆的幾種操作 1 插入節點 插...