더북(TheBook)

그림 11-13에서 temp와 자식을 바꾼 후 temp가 바꾼 자식을 가리키게 합니다.

▲ 그림 11-13 pop 6

이런 과정을 최대 힙의 첫 번째 특성을 만족할 때까지 계속합니다.

그림 11-14에서 temp의 두 자식 노드 중 키가 큰 노드를 선택합니다.

▲ 그림 11-14 pop 7

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.