* 특징 - 최악의 경우 시간 복잡도 O(nlogn) - Sorts in place - 추가 배열 불필요 - 이진 힙 자료 구조를 사용 * 힙 1. Complete binary tree 이여야 한다. - full binary tree : 모든 레벨에 노드들이 꽉 차있는 형태 - complete binary tree : 마지막 레벨을 제외하면 완전히 꽉 차있고, 마지막 레벨에는 가장 오른쪽 부터 연속된 몇개의 노드가 비어있을 수 있음 2. heap property를 만족 해야 한다. - max heap property : 부모는 자식보다 크거나 같다 - min heap property : 부모는 자식보다 작거나 같다 * Heap의 표현 - 힙은 일차원 배열로 표현 가능 : A[1 . . n] -..
