안정적인 우선순위 큐는 비교 키를 튜플로 저장한다
priority만 넣으면 동점 순서가 흔들린다. 처리 순서까지 안정적으로 보장하려면 seq와 token을 함께 둔다.
| 저장 키 | pop 순서 | 보장 | 주의점 |
|---|---|---|---|
| priority | 작은 priority 먼저 | 우선순위만 보장 | 동점 순서가 구현마다 달라짐 |
| priority, seq | 같은 priority면 빠른 seq | FIFO tie-break | seq 증가를 한 곳에서 관리 |
| priority, seq, token | 오래된 token 무시 | 재삽입 안전 | pop 시 현재 token인지 확인 |
핵심: 안정성은 힙 자료구조보다 “무엇을 비교 키로 저장할지”에서 결정된다.