자료구조 ] Heap 자료구조

 

 

Heap

"무엇인가를 차곡차곡 쌓아올린 더미"

"우선 순위 queue를 구현하는 자료구조"

"이진 트리이되 완전 이진 트리"

"모든 노드의 값은 자식 노드의 값 =< 부모 노드의 값"

 

 

 

 

우선 순위 queue STL

#include <queue>
#include <vector>
#include <iostream>
using namespace std;

template<typename T>
void print_queue(T q) { // NB: pass by value so the print uses a copy
    while(!q.empty()) {
        cout << q.top() << ' ';
        q.pop();
    }
    cout << '\n';
}
 
int main() {
    priority_queue<int> q;
 
    const auto data = {1,8,5,6,3,4,0,9,7,2};
 
    for(int n : data)
        q.push(n);
 
    print_queue(q);
    // 출력 결과 : 9 8 7 6 5 4 3 2 1 0 
 
    priority_queue<int, vector<int>, greater<int>>q2(data.begin(), data.end());
 
    print_queue(q2);
    // greater<int> 사용 & 출력 결과 : 0 1 2 3 4 5 6 7 8 9 
}

STL ] priority_queue

 

🌺문제

 |  프로그래머스

      Level 2 - 더 맵게

 

 

---

 

윤성우의 열혈 자료구조 - 교보문고