Slide 1 Heaps & Priority Queues Nelson Padua-Perez Bill Pugh Department of Computer Science University of Maryland, College Park Slide 2 Overview Heaps Priority queues…