Algorithms and OOD (CSC 207 2013F) : Outlines

Outline 39: Priority Queues and their Basic Implementation


Held: Tuesday, 12 November 2013

Back to Outline 38 - Detour: Anonymous Inner Classes. On to Outline 40 - Designing a Dictionary API.

Summary

We consider priority queues, the third of the important linear structures.

Related Pages

Overview

Administrivia

A quick introduction to priority queues

Implementation with arrays

Run-time analysis

Sorting with priority queues

Lab

Back to our favorite repository. (And we're not done with it yet!)

Copyright (c) 2013 Samuel A. Rebelsky.

Creative Commons License

This work is licensed under a Creative Commons Attribution 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/3.0/ or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA.