Chapter 9

Priority Queues, Heaps, and Graphs

Knowledge Goals

You should be able to

image describe a priority queue at the logical level and discuss alternative implementation approaches

image define a heap and the operations reheap up and reheap down

image describe the shape and order properties of a heap

image compare the implementations of a priority queue using a ...

Get Object-Oriented Data Structures Using Java, 3rd Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.