간단한 소개
힙(heap)은 우선순위 큐(priority queue)의 구현 방식입니다. 힙에서는 우선 순위가 가장 높은 요소가 먼저 나갑니다. 우선 순위는 다음과 같이 정의될 수 있습니다:
- 최대 힙(max heap)의 경우 가장 큰 숫자가 먼저 나갑니다.
- 최소 힙(min heap)의 경우 가장 작은 숫자가 먼저 나갑니다.
힙(heap)은 우선순위 큐(priority queue)의 구현 방식입니다. 힙에서는 우선 순위가 가장 높은 요소가 먼저 나갑니다. 우선 순위는 다음과 같이 정의될 수 있습니다: