에듀윌
·
힙 · 우선순위 큐
힙
HEAP · 완전 이진 트리
완전 이진 트리가
응급실 트리아지
로 — 힙·우선순위 큐
HEAP
PRIORITY
힙
부모-자식 간 크기 순서 규칙
을 만족하는
완전 이진 트리
. 우선순위 큐 구현의 기반.
1
3
5
4
8
최소 힙
— 루트가 최솟값
최대 힙
부모 ≥ 자식 → 루트
최댓값
최소 힙
부모 ≤ 자식 → 루트
최솟값
🚑
보통 큐는
줄서기(FIFO)
, 우선순위 큐는
응급실 트리아지
— 늦게 와도 급하면 먼저.