DAA-抽出メソッド

抽出メソッドは、ヒープのルート要素を抽出するために使用されます。アルゴリズムは次のとおりです。

Algorithm: Heap-Extract-Max (numbers[])
max = numbers[1]
numbers[1] = numbers[heapsize]
heapsize = heapsize – 1
Max-Heapify (numbers[], 1)
return max

例

前述の同じ例を考えてみましょう。次に、要素を抽出します。このメソッドは、ヒープのルート要素を返します。

ルート要素を削除すると、最後の要素がルート位置に移動します。

これで、Heapify関数が呼び出されます。ヒープ化後、次のヒープが生成されます。