Lecture 4: Heaps and Heap Sort

Published: Dec. 7, 2012, 7:29 p.m.

Priority queues are introduced as a motivation for heaps. The lecture then covers heap operations and concludes with a discussion of heapsort.