堆數據結構

本帖中講述的是堆數據結構，而不是垃圾收集存儲 什麼是堆 堆，這裏指二叉堆，是一個數組，可以被看成一個近似的完全二叉樹。 樹上的每一個結點代表數組中的一個元素。 除最底層外，該樹是完全充滿的，而且是從左向右填充。（根據堆的填充順序，只有將上一層填滿，才能在下一層出現數據，因此對重除最底層的其他層中都已經被完全充滿了） 堆的一些屬性 兩個參數屬性：現有數組A，A.length表示數組的長度，A.hea

>>阅读原文<<