Heaps, correctness, run-time analysis, priority queues, application to sorting.
Basic ideas about heaps
Screencast Suthers 14 min
Understanding how to build heaps
Correctness and run time analysis of heaps
Screencast Suthers 9 min
Heapsort and priority queues
Heapsort, heaps, maintaining the heap property, building a heap, priority queues
Textbook 19 pages
Notes on heaps and heapsort.
Notes
Learn about heaps (at home).
Homework