ডেটা স্ট্রাকচারে সর্বোচ্চ হিপে সন্নিবেশ

এখানে আমরা দেখব কিভাবে বাইনারি ম্যাক্স হিপ ডেটা স্ট্রাকচার থেকে উপাদান সন্নিবেশ করা যায়। ধরুন প্রাথমিক গাছটি নিচের মত -

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

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

উদাহরণ

ধরুন আমরা হিপে −