Lecture Synopsis
13. Priority Queues
[Previous Lecture]
[Next Lecture]
Priority Queue ADT
Implementations
Array
List
Binary Heap
Heap Operations
Insert
Delete
Heap Construction
Top-Down
Bottom-Up
Proof that heap construction is O(n)
[Previous Lecture]
[Next Lecture]