쉽게 이해하기
힙은 완전이진트리의 형태와 부모·자식 사이의 크기 관계를 유지합니다. 최대 힙 루트에는 최댓값이 있지만 배열 전체가 정렬된 것은 아닙니다. 최대 힙의 루트를 끝자리로 옮기고 남은 힙을 복구하는 과정을 반복하면 오름차순 힙 정렬을 할 수 있습니다.
눈으로 따라가기
0부터 시작하는 완전이진트리 배열 [9,7,8,2,3]은 최대 힙입니다. 두 자식 7과 8의 좌우 순서는 최대 힙 조건을 위반하지 않습니다.
시험 함정
힙의 부모·자식 조건이 형제 노드 사이의 정렬까지 강제하지는 않습니다. 자료구조 힙과 동적 메모리 영역인 heap도 문맥을 구분합니다.
함께 보는 관련 주제
비슷한 개념의 핵심과 함정을 이 페이지에서 비교합니다.
즉시 문제 · 3개
정답을 제출하면 해설과 관련 개념을 확인합니다. 틀린 문제는 자동으로 오답노트에 저장됩니다.
즉시 3문제관련 문제 전체검증 근거
기술 문서/실행 검증 · 마지막 검증 2026-09-27 · 출제기준 관련 핵심 학습 · 실제 출제 횟수는 집계하지 않음