힙 정렬 (Heap Sort) 최대/최소 힙을 이용한 정렬 방법으로 내림차순 정렬을 하려면 최대 힙을, 오름차순 정렬을 하려면 최소 힙을 이용한 정렬입니다. 그렇다면 힙(Heap)은 무엇일까요? 힙의 개념 힙(Heap)을 영어사전에서 찾아보면 "더미"라고 되어 있습니다. 컴퓨터 분야에서의 힙은 완전이진트리 기반의 "더미"와 모습이 비슷한 자료구조를 말합니다. 힙은 여러 개의 값들 중에서 가장 큰 값이나 가장 작은 값을 빠르게 찾아내도록 만들어진 자료구조 입니다. - 부모 노드의 키 값이 자식 노드의 키 값보다 항상 큰 이진트리를 말합니다. - Key(A) >= Key(B) - 힙은 중복된 값을 허용합니다. 최대 힙 : Key(부모노드) >= Key(자식노드) 최소 힙 : Key(부모노드)
