Slide 1 Tirgul 7 Heaps & Priority Queues Reminder Examples Hash Tables Reminder Examples Slide 2 The heap property & heapify A heap is a complete binary tree, in…