Heaps
Section outline
-
Motivations and definition of heap. Binary heaps: definition and possible array-based implementation. Min-heaps and Max-heaps. Finding the minimum, removing the minimum, building a binary heap, decreasing a key, and inserting a new node: intuition, pseudo-code, and complexity intuition.