高效的HEAPIFY方法减少比较次数 - Efficient HEAPIFY method to reduce number of comparisons

考虑一个有n元素的二元最大堆。 它的高度为O(log n) 。 当新元素插入堆中时，它们将在堆中传播，以便始终满足 max-heap 属性。 新元素将作为子元素添加到最后一层。 但是插入后，可能会违反最大堆属性。 因此，将使用 heapify 方法。 这将具有O(log n)的时间复杂度，即堆的高度 ...