Module: Heapsort

Heaps, correctness, run-time analysis, priority queues, application to sorting.

Learning Outcomes

Characterize behavior of heaps, heapsort, and priority queues, including:

Readings

Experiential Learning