힙 크기가 K보다 작음
새 레코드를 그대로 넣고 아직 버릴 기준값을 만들지 않습니다.
Top-K 경계값 기준
스트림 Top-K의 핵심은 크기 `K` 힙을 유지하고 루트보다 작은 값은 버리는 것입니다. 경계 입력과 동점 규칙을 테스트해야 결과가 흔들리지 않습니다.
새 점수가 루트보다 큼
루트를 제거하고 새 값을 넣어 상위 K의 경계값을 갱신합니다.
새 점수가 경계 이하
힙을 건드리지 않고 버려야 `O(N log K)` 비용이 유지됩니다.
필수 반례
k=0
빈 결과를 즉시 반환해 힙 접근 오류를 막습니다.
k>N
입력 전체를 정렬 출력할지 삽입 순서를 유지할지 정합니다.
운영 규칙
tie
점수가 같을 때 시간, ID, 원본 순서 중 하나를 고정합니다.
window
전역 누적과 구간 초기화를 같은 함수에 섞지 않습니다.