摘要： 堆 堆：是一个数组，近似的完全二叉树，除了最底层外，该树是完全充满的. 最小堆：A[i] <= A[2i] && A[i] <= A[2i+1] 最大堆：A[i] >= A[2i] && A[i] >= A[2i+1] 下标从1开始算起 维护堆 max_heapify(A, i):维护最大堆的性质， 阅读全文