힙소트 [C] 우선순위 큐(Heap) 및 Heap Sort 구현 Heapify의 Sift Down동작과 Sift Up동작을 재귀함수로 구현함으로써, heapify, heap_push, heap_pop heap sort동작을 간결하고 아름답게 구현할 수 있었다. 참고로 코드는 Max Heap을 구현한 내용이다. Min Heap은 각 heapify 함수에서 크기비교 부호만 반대로 하면 된다. Sift Down 방식 Heapify build_heap 에서 fo... 힙소트heap자료구조Heap Sortpriority queueheapifyHeap Sort
[C] 우선순위 큐(Heap) 및 Heap Sort 구현 Heapify의 Sift Down동작과 Sift Up동작을 재귀함수로 구현함으로써, heapify, heap_push, heap_pop heap sort동작을 간결하고 아름답게 구현할 수 있었다. 참고로 코드는 Max Heap을 구현한 내용이다. Min Heap은 각 heapify 함수에서 크기비교 부호만 반대로 하면 된다. Sift Down 방식 Heapify build_heap 에서 fo... 힙소트heap자료구조Heap Sortpriority queueheapifyHeap Sort