Heap

Heap은 우선순위가 높은 데이터를 빠르게 추출하는 자료구조로 일반적으로 최댓값, 최솟값을 찾아낼 때 사용한다. Heap을 응용한 것중에 대표적인것이 우선순위 큐(Priority Queue)이다.

내가 구현한 Heap함수는 int형만 사용할것이 아니라 구조체에도 돌아가게 할 것이므로 비교 함수를 함수포인터로 받아오게끔 하였다.(C 레퍼런스 함수인 qsort와 유사)
그런데 함수포인터를 사용하게 되면 테스트 결과 속도가 약간 느려진다는 단점이 있다.
차츰 최적화가 되게 수정해봐야 겠다.

소스