Slide 1 1 CSC 427: Data Structures and Algorithm Analysis Fall 2010 transform & conquer transform-and-conquer approach balanced search trees o AVL, 2-3 trees,…