힙 추가 삭제 하기

다음과 같은 힙(heap)에서 가장 일반적인 방법으로 세 개의 원소를 삭제하면 힙의 모양은 어떻게 되는가?

 

정답) 4

 

문제풀이)

맨위의 7이 삭제 되면 가장 뒤의 4가 맨 위로 올라 오고 다시 순서를 매칭 하면 6이 루 트로 올라가고 5가 6의 자리 4는 5의 자리로 이동하게 된다.

이와 같이 3번을 반복하면 다음과 같은 모양이 된다.