More Operations:
A Heap is a complete binary tree where every parent node satisfies the heap property.
Max Heap: Parent ≥ Children | Min Heap: Parent ≤ Children
Common Uses:
Complete Tree
All levels filled left to right. Stored as array!
Array Storage
Node i: Left=2i+1, Right=2i+2, Parent=(i-1)/2
Heapify
Restore heap property after changes