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