算法導論-第二部分-讀書筆記

第六章 堆 6.1 什麼是堆？ （二叉）堆是一個「數組」，它可以被看成一個挖的完全二叉樹，樹上每一個結點對應數組中一個元素。 除了最底層外，該樹是完全充滿的，而且是從左向右填充。 有兩個屬性：length 和 heap-size。length是數組元素的個數；heap-size 表示有多少個堆元素在數組中。比如：一個 3 層的二叉堆的 length 應該是 15，表示最多能有 15 個元素。但現在

>>阅读原文<<