摘要： “堆” 这个词最初是在堆排序中提出的，但后来就逐渐指“废料手机存储区”，就像Java的堆一样，但这里的堆指的是排序。 （二叉）堆数据结构是一种数组对象，可以被视为一棵完全二叉树，树中每个节点与数组中存放该节点值的那个元素对应，树的每一层都是填满的，最后一层可能除外，堆中有两个属性：length[A]是数组中的元素个数，heap_size[A]是存放在A中的堆的元素个数。虽然A[1...length[] ]中都可以含有有效值，A[heap_size[A]]之后的元素都不属于相应的堆，heap_size[A] =<length[A]。 二叉堆有两种：最大堆和最小堆。最大堆满足如下：A[par 阅读全文