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