Heaps1 2 65 79 © 2010 Goodrich, Tamassia. Heaps2 Recall Priority Queue ADT A priority queue stores a collection of entries Each entry is a pair (key,
CSC401 – Analysis of Algorithms Lecture Notes 5 Heaps and Hash Tables Objectives: Introduce Heaps, Heap-sorting, and Heap- construction Analyze the performance.