최소힙에서 삭제 후 상태는?

주어진 최소 힙(min-heap)에서 최솟값(루트 노드)을 삭제한 후의 힙 상태를 이해하는 것이 중요합니다. 최소 힙은 항상 부모 노드의 값이 자식 노드의 값보다 작거나 같은 완전 이진 트리입니다. 아래의 예시에서 힙을 삭제하면 어떤 상태가 되는지 확인해 보세요.

CODE

힙: [2, 3, 4, 5, 6, 7]

루트 노드인 2를 삭제할 때, 힙의 구조가 어떻게 바뀌는지, 그리고 삭제 후의 최소 힙 특성을 유지하기 위한 과정(위로 올리기 또는 아래로 내리기 등)을 고려해야 합니다.

답변

[4, 3, 7, 5, 6] [3, 5, 4, 6, 7] [3, 4, 7, 5, 6] [5, 3, 4, 6, 7]

로그인 후 제출하기