十二、堆-資料下載頁
2025-09-20 12:33本頁面
【導讀】堆是結點間具有層次次序關系的完全二叉樹。有一個關鍵碼的集合K={k0，k1，k2，…，kn-1}，相應的元素按。ki≤k2i+1且ki≤k2i+2(i=0,1,…稱這個集合為最小堆。=0)//沿雙親路徑搜索
【正文】 。 T target。 currentpos = i。 target = hlist[i]。 childpos = 2*i + 1。 while (childpos heapsize) // 檢查表是否結束 { if ((childpos+1heapsize)amp。amp。 (hlist[childpos+1]=hlist[childpos])) childpos = childpos+1。 // 取較小的孩子 從上至下調整堆 (續(xù) ) Filter Down算法 if (target=hlist[childpos] // 已是較小的孩子結點下標 break。 else { hlist[currentpos] = hlist[childpos]。 currentpos = childpos。 childpos = 2*currentpos + 1。 // 計算新的孩子結點下標 } } hlist[currentpos] = target。 } 堆元素的刪除
教學課件相關推薦
鄂ICP備17016276號-1