Computer >> 컴퓨터 >  >> 프로그램 작성 >> 프로그램 작성

데이터 구조의 최대 힙에 삽입


여기서 바이너리 최대 힙 데이터 구조에서 및 요소를 삽입하는 방법을 볼 것입니다. 초기 트리가 아래와 같다고 가정 -

데이터 구조의 최대 힙에 삽입

삽입 알고리즘

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을 삽입하고 싶다고 가정해 봅시다 -

데이터 구조의 최대 힙에 삽입