摘要： 1.堆及其性质 1.1 定义 堆其实是一棵有着特殊性质的完全二叉树，所以而可以成为二叉堆 这里的特殊性质是指： 1、父节点的键值总是不大于（或不小于）其左右孩子的值； 2、每个节点的左右子树都是一个二叉堆。」」 1.2 分类 父节点的键值不小于其左右孩子的键值的堆为大顶堆 父节点的键值不大于其左右孩 阅读全文