डेटा संरचना में मैक्स हीप से विलोपन (Deletion from a Max Heap)

यहाँ हम देखेंगे कि बाइनरी मैक्स हीप डेटा संरचना से तत्वों को कैसे हटाया जाता है। मान लीजिए प्रारंभिक ट्री नीचे जैसा है:

विलोपन एल्गोरिदम

delete(heap, n) – Begin
    if heap is empty, then exit
    else
        item := heap[1]
        last := heap[n]
        n := n – 1
        for i := 1, j := 2, j <= n, set i := j and j := j * 2, do
            if j < n, then
                if heap[j] < heap[j + 1], then j := j + 1
            end if
            if last >= heap[j], then break
            heap[i] := heap[j]
        done
    end if
    heap[i] := last
End

उदाहरण

मान लीजिए हम अंतिम हीप से 30 को हटाना चाहते हैं: