摘要： 一、什么是堆？ 堆是一种数据结构，是一种特殊的二叉树。堆安排在一个连续的数组中，这个数组的下标从 1 开始，节点 i 的子节点下标可以用 i * 2, i * 2 + 1 计算得到。 例如，3 的子节点就是 3 * 2 = 6, 3 * 2 + 1 = 7。 此外，节点直接还满足这样一个性质：父节点 阅读全文