Stanford notes on heaps, covers core concepts of heaps, especially max heaps.
share.google/Gi4v2pXq3EQHyIz…
What's covered:
✓ definition of heaps(min heap, max heap)
✓ array representation of heap and notion of heap size
✓ maxheapify algorithm, it's runtime analysis
✓ buildmaxheap with correctness and runtime argument
✓ heapsort algorithm and its O(n logn) runtime
✓ priority queue operations using heap