シンボル
データ | ||
---|---|---|
キューの要素 | A |
初期化 | ||
---|---|---|
ヒープ条件を満たす整数の列を設定します。 | ||
データの挿入と削除 | ||
要素を挿入します。 | A[heapSize++] ← x | |
アップヒープを行います。 | upHeap(heapSize-1) | |
ダウンヒープを行います。 | downHeap(0) | |
キューに入っている要素を表します。 | 区間[0, heapSize) |
アニメーション
初期化
データの挿入と削除
データ | ||
---|---|---|
キューの要素 | A |
初期化 | ||
---|---|---|
ヒープ条件を満たす整数の列を設定します。 | ||
データの挿入と削除 | ||
要素を挿入します。 | A[heapSize++] ← x | |
アップヒープを行います。 | upHeap(heapSize-1) | |
ダウンヒープを行います。 | downHeap(0) | |
キューに入っている要素を表します。 | 区間[0, heapSize) |
初期化
データの挿入と削除