priority queue1 Priority Queue Priority_Queue 1. Priority_Queue란 무엇인가? Priority_Queue는 Queue의 한 종류로 우선순위에 따라 정렬된 Queue이다. 어떤 원소가 삽입되면 주어진 우선순위에 맞춰서 Queue가 정렬되고, 삭제는 정렬된 Queue의 앞에서 이루어진다. Heap로 구현되었기 때문에, O(log) 시간복잡도 2. priority_queue container 생성자와 연산자 template class priority_queue;** 기본 생성자 형식 priority_queue [변수이름]; ex) priority_queue pq; 내.. 2021. 8. 4. 이전 1 다음
