Heap题型套路1 heap简介2 例题
1 heap简介heap本质上是用Array或者vector实现的完全二叉树，这个tree的root节点代表整个heap的最大值（max_heap）或最小值（min_heap）。常用于解决Top K问题。C++并没有将heap作为容器，而是作为算法放到< algorithm>中，默认是max_heap，但是也可以通过指定比较算法构造min_heap。heap的低层机制vector本身就是一个类模板， 常用的API有以下几个：std::make_heap(RandomI
