priority_queue
-
[자료구조] Heap & Priority Queue 구현Computer Science/Data Structure 2023. 2. 12. 19:40
Priority_queue Heap성질을 가진 자료구조입니다. Java에서 priority_queue 의 기본 정렬 구현은 Min Heap입니다. C++에서 priority_queue 의 기본 정렬 구현은 Max Heap입니다. Heap 힙(Heap) 은 특정 연산을 빠르게 수행하기 위한 이진 트리 자료구조로 부모 노드와 자식 노드간의 일련의 규칙을 통해 일관성있는 결과를 도출해내기 위한 자료구조입니다. Min Heap은 부모가 자식보다 작은 이진 트리를 구성하여 루트 노드가 전체 데이터의 최솟값이 됩니다. Max Heap은 부모가 자식보다 큰 이진 트리를 구성하여 루트 노드는 전체 데이터의 최댓값이 됩니다. Binary Heap 구현은 이진 트리의 Root노드부터 단일 Leaf노드까지의 순회 비용만 가..
-
[c++] priority_queueProgramming/c++ 2023. 2. 12. 14:11
c++에서 priority_queue는 max heap 개념입니다. 가장 큰 요소가 항상 맨 위 위치에 있도록 해당 요소를 정렬합니다. 항상 가장 크거나 우선 순위가 가장 높은 일부 기본 컨테이너 형식의 최상위 요소에 대한 액세스를 제한하는 기능 제한을 제공하는 템플릿 컨테이너 어댑터 클래스입니다. 새 요소를 추가할 priority_queue 수 있으며 해당 요소의 priority_queue 최상위 요소를 검사하거나 제거할 수 있습니다. 1. 클래스 헤더 파일 #include 2.클래스 원형 template class priority_queue priority_queue pq; // T : 구조체 3. Parameter (매개 변수) Type priority_queue에 저장되는 요소 데이터 형식 Con..