最大堆和最小堆是二叉堆的兩種形式。
最大堆：根結點的鍵值是所有堆結點鍵值中最大者，且每個結點的值都比其孩子的值大。
最小堆：根結點的鍵值是所有堆結點鍵值中最小者，且每個結點的值都比其孩子的值小。
最小堆和最大堆的增刪改相似，其實就是把演算法中的大於改為小於，把小於改為大於。
生成最大堆：最大堆通常都是一棵完全二叉樹，因此我們使用陣列的形式來儲存最大堆的值，從1號單元開始儲存，因此父結點跟子結點的關係就是兩倍的關係。
即：heap[father * 2] = heap[leftchild]; heap[father * 2 + 1] = heap[rightchild];
建堆的時間複雜度0(n)
調整堆的時間複雜度為o(logn)
最大堆和最小堆
堆的定義是 n個元素的序列，當且僅當滿足如下關係時被成為堆 1 ki k2i 且 ki k2i 1 或 2 ki k2i 且 ki k2i 1 i 1,2,n 2 當滿足 1 時，為最小堆，當滿足 2 時，為最大堆。若將此序列對應的一維陣列堪稱是乙個完全二叉樹，則2i和2i 1個節點分別是節點i的左...
最大堆 最小堆
堆是一種經過排序的完全二叉樹，其中任一非終端節點的資料值均不大於 或不小於 其左孩子和右孩子節點的值。最大堆和最小堆是 二叉堆的兩種形式。最大堆 根結點的鍵值是所有堆結點鍵值中最大者。最小堆 根結點的鍵值是所有堆結點鍵值中最小者。而最大 最小堆集結了最大堆和最小堆的優點，這也是其名字的由來。最大 最...
最大堆 最小堆
堆的定義是 n個元素的序列，當且僅當滿足如下關係時被成為堆 1 ki k2i 且 ki k2i 1 或 2 ki k2i 且 ki k2i 1 i 1,2,n 2 當滿足 1 時，為最小堆，當滿足 2 時，為最大堆。若將此序列對應的一維陣列堪稱是乙個完全二叉樹，則2i和2i 1個節點分別是節點i的左...