우선순위 큐
Priority Queue에서는 항목들이 추가되는 순서와 처리되는 순서가 다를 수 있습니다. 먼저 들어온 것이 먼저 처리되지 않고, 정해진 우선순위에 따라 처리가 됩니다.
작은 키 값을 갖는 항목의 우선순위를 높게 설정한 경우 오름차순 Priority Queue라고 하고, 큰 키 값을 갖는 항목의 우선순위를 높게 설정한 경우 내림차순 Priority Queue라고 합니다.
주요연산
Insert : key에 따른 data를 Priority Queue에 삽입. 항목들은 key에 따라 정렬
DeleteMin / DeleteMax : 가장 작은/큰 key를 가진 항목을 삭제하고 리턴
GetMinimum / GetMaximum : 가장 작은/큰 key를 가진 항목을 삭제하지 않고 리턴