Previous Lecture

lect11

Next Lecture

lect11, Tue 05/06

Week 6: Binary Heaps and Priority Queues

https://github.com/ucsb-cs24-s25/cs24-s25-lectures/tree/main/lect11

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)