डेटा संरचना में हीप में इंसर्शन और डिलीशन

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

इंसर्शन एल्गोरिदम

insert(heap, n, item): Begin
    if हीप भरा है, then exit
    else
        n := n + 1
        for i := n, i > 1, प्रत्येक इटरेशन में i := i / 2 सेट करें, do
            if item <= heap[i/2], then break
            heap[i] = heap[i/2]
        done
    end if
    heap[i] := item
End

उदाहरण

मान लें हम 30 को हीप में इंसर्ट करना चाहते हैं -

डिलीशन एल्गोरिदम

delete(heap, n): Begin
    if हीप खाली है, then exit
    else
        item := heap[1]
        last := heap[n]
        n := n - 1
        for i := 1, j := 2, j <= n, i := j और 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 को डिलीट करना चाहते हैं -