說真的浙大的老師講的挺好的。其中建堆的時候引用了哨兵概念少了很多判斷，然後用堆的插入刪除操作做起來簡直飛快。
貼乙個自己練習的**
貼的是最大堆，最小堆的操作其實是類似的。
其實堆在其他地方還叫做優先佇列。自己模擬堆的話，還可以遍歷。直接用stl的話，不能遍歷。
#includeusing namespace std;
int h[2000];
int hsize,n,x;
void createh()
void heap_insert(int x)//本質上是在最後插入乙個元素然後不斷調整
h[parent]=temp;
return maxitem;
}int main()
cout<<"delete :"<
資料結構與演算法 複習 堆 優先佇列
插入演算法 該演算法從優先佇列的序列去觀察，比較直觀。首先把要插入的元素放在隊尾temp裡。從佇列的最後乙個元素，逐次向前尋找父節點，空位隨之移動，當到達隊頭，或者當前元素小於temp元素時，即可插入。刪除演算法 刪除最小元素，也就是最頭的元素。當我們利用 當前元素數量 1 這樣的操作刪除元素後，最...
資料結構 堆
最大堆 最小堆 堆的定義是 n個元素的序列，當且僅當滿足如下關係時被成為堆 1 ki k2i 且 ki k2i 1 或 2 ki k2i 且 ki k2i 1 i 1,2,n 2 當滿足 1 時，為最小堆，當滿足 2 時，為最大堆。若將此序列對應的一維陣列堪稱是乙個完全二叉樹，則2i和2i 1個節點...
資料結構 堆
資料結構 堆的操作和實現 當應用優先順序佇列或者進行堆排序時，一般利用堆來實現。堆是乙個完全 除最底層 外都是滿的 二叉樹，並滿足如下條件 1 根結點若有子樹，則子樹一定也是堆。2 根結點一定大於 或小於 子結點。因為要求堆必須是完全二叉樹，所以可以用線性的資料結構，比如陣列，來實現堆。利用陣列實現...