Heap structure

Min-heap — heapify down.

Try this in Python

import heapq

h = [5, 1, 3]
heapq.heapify(h)
print(h[0], h)

Key takeaways

• heapq min; negate max.
• heappushpop.
• Tie order arbitrary.