DAA - Çıkarma Yöntemi

Çıkarma yöntemi, bir Yığının kök elemanını çıkarmak için kullanılır. Algoritma aşağıdadır.

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

Misal

Daha önce tartışılan aynı örneği ele alalım. Şimdi bir elementi çıkarmak istiyoruz. Bu yöntem, yığının kök öğesini döndürür.

Kök elemanın silinmesinden sonra, son eleman kök konumuna taşınacaktır.

Şimdi, Heapify işlevi çağrılacaktır. Heapify'dan sonra aşağıdaki yığın oluşturulur.