Slide 1 © 2004 Goodrich, Tamassia Priority Queues1 Heaps: Tree-based Implementation of a Priority Queue Slide 2 © 2004 Goodrich, Tamassia Priority Queues2 Priority Queue…