Heap & 우선순위 큐(Priority Queue)

1.최소 힙(Min Heap) : 부모노드의 키 값이 자식노드의 키 값보다 항상 작다.

2.최대 힙(Max Heap) : 부모노드의 키 값이 자식노드의 키 값보다 항상 크다.

****C++에서는 기본적으로 우선순위 큐 사용 시 최대 힙으로 설정됨. 따라서 최소 힙으로 사용하려면, 따로 설정이 필요함!

ex)

struct info{

int cost;

...

bool operator < (const info a) const{

return cost > a.cost;

}

};

Priority_queue<info> pq;

...