Introduction to Algorithms Jiafen Liu Sept. 2013 Today’s Tasks Balanced Search Trees Red-black trees Height of a red-black tree Rotations Insertion Balanced Search Trees…