最大堆、最大堆的应用及其python实现

堆是一个数组，它能够被当作一个近似的彻底二叉树，树上的每个节点对应数组的一个元素。除了最底层外，该树是彻底充满的，并且是从左到右填充的。html 堆通常能够分为两种形式：最大堆和最小堆。最大堆是指，根节点的值大于其孩子节点的值；最小堆是指，根节点的值小于其孩子节点的值。python A.length表示数组元素的个数，A.heap-size表示有多少个堆元素，left表示i节点的左节点，以下图所示

>>阅读原文<<