小根堆:
形式
priority_queue<type,vector<type>,greater<type>> heap
例如
typedef pair<int ,int > PII;
priority_queue<PII,vector<PII>,greater<PII> > heap
大根堆:
形式
priority_queue<type,vector<type>,less<type>> heap
例如
typedef pair<int ,int > PII;
priority_queue<PII,vector<PII>,less<PII> > heap
常见操作
取堆顶(max or min)
heap.top()
出堆
heap.pop();
入堆
heap.push();
遍历堆
for(auto idx : heap )
堆大小
heap.size();
判空
heap.empty();