DAA - निकालने की विधि

अर्क विधि का उपयोग ढेर के मूल तत्व को निकालने के लिए किया जाता है। निम्नलिखित एल्गोरिथ्म है।

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

उदाहरण

आइए पहले चर्चा की गई उसी उदाहरण पर विचार करें। अब हम एक तत्व निकालना चाहते हैं। यह विधि ढेर के मूल तत्व को वापस कर देगी।

मूल तत्व को हटाने के बाद, अंतिम तत्व को मूल स्थिति में ले जाया जाएगा।

अब, Heapify फ़ंक्शन को बुलाया जाएगा। Heapify के बाद, निम्न हीप उत्पन्न होता है।