[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

hep 의 hepify 와 순서대로 대기 열 에 들 어 가 는 차이

바로 pos 의 요 소 를 최소 경 로 를 따라 끝까지 내 려 가 는 것 이다.도중에 비교 한 하위 노드 가 순서대로 한 층 떠 올 랐 다.그리고siftdown (heap, startpos, ps) 과정 은 표준 적 인 더미 삽입 동작 으로 pos 의 요 소 를 startpos 보다 작 을 때 까지 올 려 놓 습 니 다. 꼴찌 2 층 부터 더 미 를 구축 하 는 과정 으로 이해 할 수 있다....

heapify