그림 11-15를 보면 temp와 temp의 키가 큰 자식 노드를 비교하니 temp의 키가 더 큽니다. 이제 최대 힙의 첫 번째 특성이 만족되었으므로 알고리즘을 종료합니다.

▲ 그림 11-15 pop 8

코드로 확인해 볼까요?