Slide 1 Heaps and Priority Queues1 2 65 79 Slide 2 2 Priority Queue ADT (§ 2.4.1) A priority queue stores a collection of items An item is a pair (key, element) Main methods…