Heaps (part 2): Heap Operations, Build Heap, Heapsort

This is the second part of a two-part series on heaps. We cover heap operations, building a heap and heapsort.

0:00 Intro + Maximum
1:28 Extract-Max + Max-Heapify
8:28 Insert + Increase-Key
11:16 Max-Heapify example
12:18 Build Heap
15:27 Running time of Build Heap
22:36 Build Heap example
23:43 Heapsort
28:19 Heapsort, 2nd example