자료구조 시리즈 10편

힙(Heap)과 우선순위 큐(Priority Queue) 완전 이해하기이전 글에서는 그래프(Graph)에 대해 알아봤습니다.이번에는 우선순위가 높은 데이터를 빠르게 꺼내는 자료구조, 힙(Heap) 과 우선순위 큐(Priority Queue) 를 자세히 정리해봅니다.1. 힙(Heap)이란?힙은 완전 이진 트리 형태를 가지면서 특정 규칙을 만족하는 자료구조입니다.완전 이진 트리: 모든 레벨이 꽉 차고, 마지막 레벨만 왼쪽부터 채워짐힙 조건:최소 힙(Min Heap): 부모 노드 ≤ 자식 노드최대 힙(Max Heap): 부모 노드 ≥ 자식 노드2. 힙의 특징항목 설명삽입 속도O(log n)삭제(최대/최소값 꺼내기) 속도O(log n)정렬된 순서 보장X (최대/최소만 빠르게 접근)사용 용도우선순위 큐, 정렬(H..

2025.04.22