이 과정 역시 그림으로 확인해 보겠습니다. 그림 11-11을 보면 키 11과 키 9 중 큰 키를 가진 노드를 선택해야 합니다.

▲ 그림 11-11 pop 4

그림 11-12에서 두 자식 노드 중 키가 큰 노드를 선택해서 바꾸어 줍니다.

▲ 그림 11-12 pop 5