Function heapify_max

Lib/heapq.py:211–215

Transform list into a maxheap, in-place, in O(len(x)) time.

(x)

    return item

def heapify_max(x):
    """Transform list into a maxheap, in-place, in O(len(x)) time."""
    n = len(x)
    for i in reversed(range(n//2)):
        _siftup_max(x, i)


# 'heap' is a heap at all indices >= startpos, except possibly for pos.  pos