堆有大頂堆，小頂堆；大頂堆保證堆頂元素為堆中最大值，小頂堆相反。（大頂）堆的特性是父節點的值大於子節點的值。
對於堆來說：
class heap
array
top:
return array[0]
push:
while(index>0)
exchage(array[0],array[size-1]);
array.pop_back();
while(2*index+1heap[child_index+1]?child_index:child_index+1;
if(array[child_index]>array[index])
exchage(array[child_index],array[index]);
else
break;
index=child_index;
}
用陣列實現堆
一 簡單了解堆 如果有乙個關鍵碼的集合k 把它的所有元素按完全二叉樹的順序儲存方式儲存在乙個一維陣列中，並滿足 ki k21 1 且 ki k2i 2 ki k2i 1 且 ki k2i 2 i 0,1,2.則稱為小堆 或大堆 將根結點最大的堆叫做最大堆或大根堆，根結點最小的堆叫做最小堆或小根堆。堆...
用堆實現優先佇列
堆的性質 1.乙個是他是乙個陣列 當然你也可以真的用鍊錶來做。2.他可以看做乙個完全二叉樹。注意是完全二叉樹。所以他的葉子個數剛好是nsize 2個。3.我使用的下標從1開始，這樣好算，如果節點的位置為i,他的父節點就是i 2,他的左孩子結點就是i 2,右孩子結點就是i 2 1，如果下標從0開始，要...
用堆實現優先佇列
話不多說，先上 include include 定義乙個堆得結構體，struct myheap 調整資料，維持堆得性質，這個和上次heapify的作用一樣 只是這個時從子道父節點這樣的判斷而已。int increasekey myheap pheap,int npos else 否則堆沒有被破壞，退...