最大堆、最大堆的應用及其python實現

堆是一個數組，它能夠被當作一個近似的徹底二叉樹，樹上的每個節點對應數組的一個元素。除了最底層外，該樹是徹底充滿的，並且是從左到右填充的。html 堆通常能夠分爲兩種形式：最大堆和最小堆。最大堆是指，根節點的值大於其孩子節點的值；最小堆是指，根節點的值小於其孩子節點的值。python A.length表示數組元素的個數，A.heap-size表示有多少個堆元素，left表示i節點的左節點，以下圖所示

>>阅读原文<<