이제 핵심 알고리즘인 push 연산 알고리즘을 그림으로 알아볼까요? 다음 그림을 보세요.

▲ 그림 11-3 push 1

그림 11-3에서 새로운 키 11이 삽입된다고 하겠습니다. 제일 먼저 할 일은 이 키를 삽입했을 때 최대 힙의 두 번째 특성인 완전 이진 트리의 특징을 만족하도록 만들어야 합니다. 그렇다면 이 키를 어디에 삽입하면 될까요? 키 2를 가진 노드의 왼쪽 자식으로 만들면 됩니다.

그림으로 살펴봅시다.

▲ 그림 11-4 push 2