Slide 1 Goodrich, Tamassia Search Trees1 Binary Search Trees 6 9 2 4 1 8 Slide 2 Goodrich, Tamassia Search Trees2 Ordered Dictionaries Keys are assumed to come…