Slide 1Balanced Search Trees Robert Tarjan, Princeton University & HP Labs (Joint work with Bernhard Haeupler and Siddhartha Sen) Slide 2 Searching: Dictionary Problem…