摘要： 什么是堆？"堆"这个词最初是在堆排序中提出的，但后来就逐渐指"废料收集存储区"，当然这里不是指"废料收集存储区"。堆数据结构是一种数组对象，由于一棵完全二叉树可以用一组地址连续的存储单元依次自上而下、自左至右存储，故堆可以被视为一棵完全二叉树，如下图：圆圈中的数字表示树中每个节点的值，节点上方的数字表示对应的数组下标。一个堆的数组A，用length[A]表述数组中的元素个数，heap-size[A]表示本身存放在A中的堆的元素个数，很明显heap-size[A]<=length[A]。树的根为A[1]，给定某个节点的下标i，很容 阅读全文