डेटा संरचना में मैक्स हीप में सम्मिलन (Insertion into a Max Heap)

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

सम्मिलन एल्गोरिदम

insert(heap, n, item) – Begin
    if heap is full, then exit
    else
        n := n + 1
        for i := n, i > 1, set i := i / 2 in each iteration, do
            if item <= heap[i/2], then break
            heap[i] = heap[i/2]
        done
    end if
    heap[i] := item
End

उदाहरण

मान लीजिए हम हीप में 30 सम्मिलित करना चाहते हैं: