Algorithms and OOD (CSC 207 2014S) : EBoards

CSC207.01 2014S, Class 45: Heaps


Overview

Preliminaries

Upcoming Work

Admin

Extra Credit

Questions on the Project.

Short discussion of Phase 1.

Priority queues, revisited

ADT

How might we implement one?

Can we do better?

Recent implementation techniques

Heaps

Adding elements to heaps

Removing elements from heaps

Storing heaps in arrays

Heap sort

Copyright (c) 2013-14 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.