This lesson introduces the notion of Heap, presents Binary Heaps, and details the functions Heapify, Build_Heap, Decrease_Key and their complexities.
The slides are available at https://drive.google.com/open?id=18Uc...
You can find the related homework at https://drive.google.com/open?id=16fi...