알고리즘에서 '최소 힙(Min Heap)'과 '최대 힙(Max Heap)'의 차이점으로 올바른 것은?

해설

힙은 완전 이진 트리 기반의 자료구조로, 최소 힙에서는 루트가 최솟값, 최대 힙에서는 루트가 최댓값입니다. 삽입과 삭제 모두 O(log n)이며, 우선순위 큐 구현, 힙 정렬, 상위/하위 K개 요소 찾기 등에 사용됩니다. 배열로 효율적으로 구현할 수 있습니다.