하지만 여기서 끝나면 안 됩니다.

다음 그림과 같이 키 11이 부모의 키보다 작거나 같을 때까지 계속 부모 노드의 키와 비교해야 합니다.

▲ 그림 11-7 push 5

그림 11-7을 보면 키 11의 부모 노드의 키가 14이므로 키 11보다 큽니다. 그러므로 최대 힙 특성을 만족합니다. 모든 조건을 충족시켰으므로 알고리즘을 종료합니다.

코드로 구현해 보겠습니다.