堆数据结构

本帖中讲述的是堆数据结构，而不是垃圾收集存储 什么是堆 堆，这里指二叉堆，是一个数组，可以被看成一个近似的完全二叉树。 树上的每一个结点代表数组中的一个元素。 除最底层外，该树是完全充满的，而且是从左向右填充。（根据堆的填充顺序，只有将上一层填满，才能在下一层出现数据，因此对重除最底层的其他层中都已经被完全充满了） 堆的一些属性 两个参数属性：现有数组A，A.length表示数组的长度，A.hea

>>阅读原文<<