Down Heap| 會動的演算法

符號表示

資料
最大堆積的元素A

輸入與初始化
載入滿足最大堆積性質的整數序列。
更新元素與 Down Heap
更新元素。A[i] ← value
找出父節點與左、右子節點中擁有最大值的節點。largest ← ?
指向最大值的節點。largest
將父、子節點的 值互換。swap(A[i], A[largest])
將更新後的節點往葉節點方向移動。i 的軌跡

演算法動畫

輸入與初始化
Down Heap | 輸入與初始化

更新元素與 Down Heap
Down Heap | 更新元素與 Down Heap