摘要： 概述 堆是一种完全二叉树，分为两种类型： 大顶堆：每一个非叶子结点均不小于其孩子结点。 小顶堆：每一个非叶子结点均不大于其孩子结点。 堆中根结点的位置称为堆顶，最后结点的位置称为堆尾，结点个数称为堆长度。由于结点从1开始编号，所以堆尾的结点编号等于其堆长度。 堆有以下特性： a.对于大顶堆，堆顶元素 阅读全文