Up Heap | 會動的演算法

符號表示

資料
最大堆積的元素A

輸入與初始化
載入滿足最大堆積性質的整數序列。
更新元素與 Up Heap
將元素更新成較大的值。A[i] ← value
檢查是否滿足最大堆積性質( 子節點小於等於父節點)。if A[i] ≤ A[parent(i)]:
將父、子節點的值互換。swap(A[i], A[parent(i)])
將更新後的節點往根節點的方向移動。i 的軌跡

演算法動畫

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

更新元素與 Up Heap
Up Heap | 更新元素與 Up Heap