最大堆和最小堆是二叉堆的兩種形式。
最大堆：根結點的鍵值是所有堆結點鍵值中最大者，且每個結點的值都比其孩子的值大。
最小堆：根結點的鍵值是所有堆結點鍵值中最小者，且每個結點的值都比其孩子的值小。
上圖：
通常來說， 最小堆用於排序找到一堆資料裡面的最小的。因為最小值一定會上浮到根結點。通常用於優先佇列。定時器的資料結構。最大堆原理類似。 不同的是找一堆資料裡面的最大值。 因為最大值一定會上浮到根結點。中途新增，刪除節點，修改。都會對應的調整二叉樹。使其滿足最小堆或最大堆的性質。
end.
最小堆與最大堆
wang 程式設計日記三 最小堆最小堆的實質是把樹儲存在乙個陣列,在陣列中,非葉結點的左子樹在陣列中的下標 設為x 該結點在陣列中的下標 2 1 那麼x 1就是該結點的右子樹.相反的如果某結點在陣列中的下標為x,那麼其父結點為 x 1 2。在乙個單個的結點a和其左右子樹b.c中，把其中最小的值賦給結...
最大堆 最小堆
堆是一種經過排序的完全二叉樹，其中任一非終端節點的資料值均不大於 或不小於 其左孩子和右孩子節點的值。最大堆和最小堆是 二叉堆的兩種形式。最大堆 根結點的鍵值是所有堆結點鍵值中最大者。最小堆 根結點的鍵值是所有堆結點鍵值中最小者。而最大 最小堆集結了最大堆和最小堆的優點，這也是其名字的由來。最大 最...
最大堆 最小堆
堆的定義是 n個元素的序列，當且僅當滿足如下關係時被成為堆 1 ki k2i 且 ki k2i 1 或 2 ki k2i 且 ki k2i 1 i 1,2,n 2 當滿足 1 時，為最小堆，當滿足 2 時，為最大堆。若將此序列對應的一維陣列堪稱是乙個完全二叉樹，則2i和2i 1個節點分別是節點i的左...