코드 11-5를 실행하면 다음 결과가 출력됩니다.
14 11 9 2 6 8
poped item is 14
11 8 9 2 6
poped item is 11
9 8 6 2
poped item is 9
8 2 6
poped item is 8
6 2
poped item is 6
2
poped item is 2
힙이 잘 작동하고 있습니다. 다음 절에서는 힙을 이용해서 우선순위 큐를 구현해 보겠습니다.
Tip 힙은 어디에 쓰나요?
힙은 우선순위 큐를 구현하는 데 사용합니다. 우선순위 큐는 그래프 알고리즘을 구현하는 데 꼭 필요한 요소이지요. 가장 우선순위가 높은 일과를 뽑아 주는 애플리케이션을 작성하고 있다면 힙이 좋은 출발점이 될지도 모르겠군요.