摘要： 概念：大根堆：树中任意一个节点的权值都小于父节点的权值，小根堆反之： 根据完全二叉树的性质：我们储存节点时，左儿子的编号等于父节点编号*2，右儿子编号等于父节点编号*2+1； c++的stl中的priority_queue（优先队列）为实现一个大根堆，支持push（insert），top( )，po 阅读全文