CS 221 Analysis of Algorithms Data Structures Priority Queues and Heaps Portions of the following slides are from Goodrich and Tamassia, Algorithm Design: Foundations, Analysis…