priority_queue1 [STL] priority_queue 목표1: STL 중 하나인 priority_queue 를 이용하여 max heap, min heap 구현 목표2: priority_queue를 사용자 정의대로 정렬하는 방법알기, 연산자 오버로딩 기초 priority_queue란? max heap 이라는 자료구조를 배웠다면, 우선순위 큐에 대해 들어봤을 것입니다. heap은 정렬된 트리이며, max heap은 root에 트리 안에 있는 노드 중 가장 큰 값이 있습니다. 선언 #include using namespace std; priority_queue pq; 우선순위큐는 queue 라이브러리에 있고, std 네임스페이스 안에 정의되어 있습니다. 기능 #include #include using namespace std; priority_queue pq; .. 2019. 7. 21. 728x90 이전 1 다음
