Hey everyone, in this video, I discuss the Binary Heap data structure. I go over animations, the implementation of a Min Heap. I also do a thorough code walkthrough for Inserting, Sifting Up, Deleting, Sifting Down, and Heapify /BuildHeap. We also go over a brief complexity analysis of these operations.
Useful Resources Used:
Data Structures Outside In With Java by Sesh Venugopal,
Wikipedia Article - https://en.wikipedia.org/wiki/Binary_heap
Heapify Demo - https://www.cs.princeton.edu/~wayne/kleinberg-tardos/pdf/DemoHeapify.pdf
