Algorithms and OOD (CSC 207 2014S) : EBoards

CSC207.01 2014S, Class 45: Heaps



Upcoming Work


Extra Credit

Questions on the Project.

Short discussion of Phase 1.

Priority queues, revisited


How might we implement one?

Can we do better?

Recent implementation techniques


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 or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA.