Heaps, correctness, run-time analysis, priority queues, application to sorting.
Understand how to manipulate heaps and their benefits.
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