Previous Lecture

lect10

Next Lecture

lect10,

Binary Heaps and Priority Queues

https://github.com/ucsb-cs24-w26/cs24-w26-lectures/tree/main/lect10

Link to inclass handout https://bit.ly/CS24-binaryheap Make a copy and work to complete inclass activities

Topics

• Binary Heap data structure and its applications
• Implementing a binary heap
• Application of priority_queue (ADT - max heap)