[알고리즘] 힙 정렬(Heap Sort) / 최대 힙, 최소 힙

What is 힙정렬 ?!

완전 이진 트리의 일종으로 우선순위 큐를 위해 만들어진 자료구조

그림 출처: https://kim6394.tistory.com/222

 

🔍 시간복잡도 : O(nlogn)

◾  최대힙(maxHeap) : 부모노드가 자식노드보다 항상 큰 트리

◾  최소힙(minHeap) : 부모노드가 자식노드보다 항상 작은 트리