优先队列
大顶堆:
priority_queue<类型> 队列名;
小顶堆:priority_queue<类型,vector<类型>,greater<类型> > 队列名;
q.push(x); 入堆 o(nlogn)
q.pop(); 堆顶出堆 O(nlogn)
q.top();取堆顶元素 O(1)
q.size();堆内元素个数O(1)
q.empty()==1判空 O(1)
09-30
473
09-29
1101
06-22