Priority Queue, Binary Heap, and Heap Sort (including Java Implementation)

Introduction (0:00) Priority Queue Abstract Data Type (0:59) Non-Heap Implementations of Priority Queue (2:31) Binary Heap and Its Structural Property (7:40) Max/Min Heap Property (17:01) Extract-Root Operation of Heap (19:47) Insertion Operation of Heap (23:24) Java Implementation of Binary Heap and Heap Sort (28:36) Testing the Java Implementation (40:45) Example of Heap Sort (42:21) Time/Space Complexity of Heap Sort (49:26) Comparing Heap Sort w/ Other Sorting Alg. (52:41)