그림 11-13에서 temp와 자식을 바꾼 후 temp가 바꾼 자식을 가리키게 합니다.
▲ 그림 11-13 pop 6
이런 과정을 최대 힙의 첫 번째 특성을 만족할 때까지 계속합니다.
그림 11-14에서 temp의 두 자식 노드 중 키가 큰 노드를 선택합니다.
▲ 그림 11-14 pop 7
그림 11-13에서 temp와 자식을 바꾼 후 temp가 바꾼 자식을 가리키게 합니다.
▲ 그림 11-13 pop 6
이런 과정을 최대 힙의 첫 번째 특성을 만족할 때까지 계속합니다.
그림 11-14에서 temp의 두 자식 노드 중 키가 큰 노드를 선택합니다.
▲ 그림 11-14 pop 7