힙과 우선순위 큐

1 / 16

100%

왜 힙이란? — 완전 이진 트리의 특별한 형태가 필요한가? 실무에서 이 개념 없이는 문제를 해결할 수 없습니다. 핵심 동기와 배경을 먼저 이해합시다. 힙(Heap)은 완전 이진 트리이면서 특별한 순서 속성을 만족하는 자료구조입니다.두 가지 종류:최소 힙(Min-Heap): 부모 ≤ 자식 → 루트가 최솟값최대 힙(Max-Heap): 부모 ≥ 자식 → 루트가 최댓값Min-Heap: Max-Heap:1 9/ \ / \3 5 7 8/ \ / \7 9 3 5핵심 특성:완전 이진 트리: 마지막 레벨 제외 모두 채워짐, 왼쪽부터 채움부분 순서: 부모-자식 관계만 보장 (형제 간 순서 없음)높이: 항상 O(log n) — 완전 이진 트리이므로BST와 차이:| | BST | Heap ||--|-----|------|| 순서 | left < parent < right | 부모 ≤(≥) 자식 || 최솟값 | 가장 왼쪽 O(log n) | 루트 O(1) || 검색 | O(log n) | O(n) || 용도 | 검색/정렬 | 최솟/최댓값 추출 |

0:00 / 2:18

이런 분들이 찾고 있어요

이 레슨과 관련된 학습 키워드

CS/AI 전공 대학생

자료구조 기말고사자료구조 정리이진 탐색 트리 과제힙 시험

비전공/입문자

자료구조 입문자료구조란자료구조 독학

취준생

코딩테스트 자료구조자료구조 면접삼성 코테 준비카카오 코테

직장인

자료구조 복습알고리즘 역량 강화

AI 교육 플랫폼

AI 교육 플랫폼 추천AI 강의 사이트머신러닝 온라인 강의딥러닝 강의 추천

AI 독학/로드맵

AI 독학 방법머신러닝 공부 순서딥러닝 로드맵머신러닝 독학 로드맵

AI 취업/커리어

AI 취업 준비데이터 사이언티스트 강의ML 엔지니어 준비AI 면접 준비