十二、堆-免費閱讀
【正文】 else { hlist[currentpos] = hlist[childpos]。 T target。 parentpos = (current － 1)/2。 堆元素的插入與刪除 堆元素的插入 總是添加在表尾，然后再調(diào)整成堆 堆元素的刪除 刪除總是在根處，拿根與表尾交換，實際是刪除表尾 10 40 30 45 25 10 25 30 45 40 25 15 30 40 10 25 15 30 40 10 堆元素的插入 FilterUp算法 void Heap T∷ FileterUp(int i) { int currentpos, parentpos。 // 有關(guān)的表函數(shù) int ListSize(void) const。 // 對數(shù)組 arr調(diào)整成堆 Heap(const HeapTamp。 int inArray。 int maxheapsize。 H)。 int ListEmpty(void) const。 // 前者為遍歷雙親路徑上結(jié)點的下標，后者為雙親
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1