PriorityQueue, min-heap 의 sift-up / sift-down
PriorityQueue 의 백킹 자료구조인 binary heap 에서 offer(추가) 와 poll(최소값 제거) 가 sift up/down 으로 O(log n) 을 유지하는 과정.
메타데이터
| ID | java-priorityqueue-heap |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 17 elements · 6 chapters · 7 effects |
| 태그 | #java #priorityqueue #heap #binary-heap #sift |
본문에 삽입
```anim:java-priorityqueue-heap
{}
```