2026. 10. 04.우선순위 큐와 힙: 계속 들어오는 후보 다루기배열과 트리를 함께 보며 힙을 고치고, 스트림에서 가장 큰 K개를 유지합니다.기록data structureheappriority queue
2023. 05. 25.HeapHeap 관련 정리. Heap은 주로 Array로 구현하며, 가장 큰 아이템이나 가장 작은 아이템을 O(1)의 시간복잡도로 구할 수 있으며, 이를 업데이트 하는데에 O(log n)의 시간이 걸리는 자료구조이다. set 처럼 k 값을 가지는 아이템을 찾거나 할 수는 없지만, 구조가 비교적기록heapdata structure