摘要： 堆 用数组存储一个堆，看成一个近似的完全二叉树。堆有自己的尺寸（不一定与数组长度相同）。 堆的性质：父结点比儿子结点大是最大堆；父节点比儿子节点小是最小堆。 本文以最大堆为例。 对于一个结点i，其父结点标号是i/2向下取整，左子结点是2*i，右子结点是2*i+1。 堆的高度是log(n)。 堆排序的 阅读全文