Introduction to Algorithms: Heaps and Heap Sort

Heaps and Heap Sort

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