CS 206 -- April 14, 2005
Heaps
lecture notes
An implementation of heapsort
Note that while heap sort is a pretty bad O(nlog(n)) sorter, this is more interesting in that it contains a complete heap implementation.