PostAddsense


태그 : 우선순위큐 요약보기전체보기목록닫기

1

6.5 Priority queues

Summary우선순위 큐(Priority queues)는 힙과 마찬가지로 두 가지 형태로 나타난다. 최대우선순위(max-priority queue)와 최소우선순위(min-priority queue). 이것들은 차례로 최대힙(max-heap)을 기반으로 한다. 우선순위 큐는 집합 S의 요소를 유지하는 자료 구조이며, 각 요소는 키(key)라고 불...
1