우선 순위 큐 (1) 썸네일형 리스트형 9. 우선 순위 큐 (Heap) 1. 우선 순위 큐 (Priority queue) 가장 우선 순위가 높은 원소가 가장 먼저 제거되는 큐 ex) 병원 응급실 * 우선 순위 큐의 연산 - 추가 (Push) 큐에 새로운 원소를 삽입함 새로운 원소의 위치는 그 중요도(priority)에 따라서 결정됨 - 제거 (Pop) 큐에서 가장 우선 순위가 높은 원소를 삭제함 - 탑 (Top) 큐에서 가장 우선 순위가 높은 원소를 찾음(삭제하지는 않음) * 정렬된 리스트를 이용한 우선 순위 큐의 구현의 성능 추가 (Push) : O(n) 제거 (Pop) : O(n) 탑 (Top) : O(1) * 추가와 제거의 성능을 향상시킬 수 있는 방법은? 이진 트리를 이용!! (heap) 2. 정의 * Heap 이진 트리를 기반으로 구현된 우선 순위 큐 완전 이진 트.. 이전 1 다음
