코드 11-7을 실행하면 다음 결과가 출력됩니다.

key[2] : data[kim]
key[6] : data[yang]
key[8] : data[jang]
key[9] : data[choi]
key[11] : data[lee]
key[14] : data[park]

실행 결과를 보면 잘 동작하는 것을 알 수 있습니다.

이 장에서는 힙과 우선순위 큐를 자세히 알아보았습니다. 이제 트리 이야기는 마무리하려고 합니다. 다음 장에서는 다시 그래프로 돌아가 다양한 그래프 알고리즘을 알아보겠습니다.