数据结构-堆

最小堆和最大堆

stl priority_queue使用技巧

例如，常用数据处理方式

最小堆用于处理前k大

priority_queue<int> pq;//默认最大堆，默认为priority_queue<int,vector<int>,less<int>>

其中模板函数对象（仿函数）less<int>实现为，template <class T> struct less {bool operator() (const T& x, const T& y) const {return x<y;}};

priority_queue<int,vector<int>,greater<int>> pq;//最小堆

自定义函数对象

stru