This is the archived version of this course from the Spring 2013 semester. You might find something more recent by visitning my teaching page.
Check out the "simpler" randomized BST insertion algorithm described in problem 49. As it turns out, this is "too simple" - meaning that it doesn't actually work! Answer two questions for me: