Algorithms and OOD (CSC 207 2014F) : EBoards

CSC207.01 2014F, Class 49: Heaps


Overview

Preliminaries

Admin

Upcoming Work

Extra Credit

Academic

Peer Support

Presentation Prep

Questions

Priority queues, revisited

Recent implementation techniques

Heaps

Adding elements to heaps

Removing elements from heaps

Asymptotic analysis

Heap sort

Storing heaps in arrays

Heap sort, revisited