Slide 1 15-211 Fundamental Structures of Computer Science Jan. 23, 2003 Ananda Guna Binary Search Trees Based on lectures given by Peter Lee, Avrim Blum, Danny Sleator, William…