Thursday, September 03, 2009

Lectures re-updated

I've updated my slides from the Sept 3 lecture (trees part 1). Corrections include the proof that the expected height of a BST is O(log n).