DAA-抽出メソッド

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

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

例

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

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

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