Question

c/c++库中有小根堆的实现吗?

Answer 1

有的。。
priority_queue
头文件写#include<queue>
定义的时候写priority_queue <int>q;

默认大根堆。。但是你可以重载运算符
或者写priority_queue<int, vector<int>, greater<int> > q;