Code written in class

https://github.com/ucsb-cs24-f23/cs24-f23-lectures/tree/main/lect15

Link to inclass handout https://bit.ly/CS24-Heaps-lect15 Make a copy and work to complete the exercises in class

Topics

• We’ll look at how to iteratively improve the performance of sorting
• Application of priority_queue (ADT - max heap)
• Implementing the heap sort algorithm