डेटा संरचना में ढेर में सम्मिलन और हटाना

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

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

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 डालना चाहते हैं -

डिलीट एल्गोरिथम

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 हटाना चाहते हैं -