摘要： 堆是一种很常见的数据结构，普通的堆又称优先队列，用c++的priority_queue可实现。 堆是一棵二叉树。它满足： 性质①：从上到下是单调不增或单调不减的。如果是小根堆，则每个节点的key均不大于它的左右儿子（如果存在的话）的key；大根堆则反之。 普通的堆支持查询堆顶元素[O(1)]，删除堆 阅读全文