heap strategy

힙 운용 방식 선택표

힙은 극값 접근을 빠르게 만들지만, 입력이 한 번에 오는지 계속 들어오는지에 따라 설계가 달라집니다.

heapify

전체 입력 확보

초기 데이터가 모두 있으면 `O(N)` 구축으로 시작합니다.

push/pop

스트림 입력

값이 계속 들어오면 삽입과 제거를 반복하며 상태를 유지합니다.

top-k

상위 K만 필요

크기 제한 힙으로 불필요한 데이터를 빠르게 버립니다.

sort

전체 순서 필요

정렬된 전체 결과가 필요할 때만 추가 정렬을 선택합니다.