ডেটা স্ট্রাকচারে ম্যাক্স হিপে ইন্সারশন

এখানে আমরা বাইনারি ম্যাক্স হিপ ডেটা স্ট্রাকচারে উপাদান ইন্সার্ট করার পদ্ধতি দেখব। ধরি প্রাথমিক ট্রি নিচের মতো:

ইন্সারশন অ্যালগরিদম

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 ইন্সার্ট করতে চাই: