안녕하세요 삽잡이입니다. 이버 시간에는 Heap 정렬에 대해서 간략하게 설명하려고 합니다. Heap 정렬은 Heap 트리를 이용한 정렬입니다.Heap 트리는 완전 이진 트리로 최대 힙과 최소 힙을 가지고 있습니다.최대 힙은 당연하게도 자식보다 부모의 값이 더 크겠지요. 최소 힙은 그와 반대이겠구요...즉, 최대 힙같은 경우에 맨 상단에 있는 겂이 최대 값이 되겠습니다.반대로 가장 끝에 있는 것이 최소 값이 되겠지요... 힙 트리의 경우 완전 이진 트리인 특징을 가지고 있습니다. 또한, 배열로 표현할 수 있어야합니다.여기서 생각해볼 것은 완전 이진트리를 배열로 표현하는 것입니다. 완전 이진트리를 배열로 나타내기 위해 정규식으로 표현해보겠습니다.왼쪽 자식 노드 = 2*x + 1오른쪽 자식 노드 = 2*x +..