Previous Lecture | lect14 | Next Lecture |
Code written in class
https://github.com/ucsb-cs24-s19-mirza/cs24-s19-lectures/tree/master/lec-14
- Two different views of the heap : tree and array
- Operations supported by heaps
- Under the hood of heaps: min (or max), insert, delete min (or delete max)
- Applications for fast sorting