Pecoz

摘要： 参考资料：《算法竞赛进阶指南》 李煜东 一.什么是二叉堆 如图，简单来说，二叉堆是一棵满足“堆性质”的完全二叉树，树上的每一个节点都带有一个权值。 若树中任意的一个节点的权值都小于等于其父节点的权值，则称满足该性质的 完全二叉树 为 大根堆 （根权值最大）。 若树中任意的一个节点的权值都大于等于其父 阅读全文