(Solved): 1. Look at the 23 tree in Figure 1. What is the corresponding red-black tree? Figure 1: A 2 ...

1. Look at the $2?3$ tree in Figure 1. What is the corresponding red-black tree? Figure 1: A $2?3$ tree of height 2 . 2. Find a sequence of insertions that would construct this $2?3$ tree. Help: All we have to do is find a way to take one step backward. That is, to choose a value that may have been the last one added, and deduce what the previous tree must have been. 3. Consider the insertion sequence $3,5,7,6,13,9,26$. Draw the final tree? Is it the $2?3$ tree in Figure 1 ?