Exercise 9.2. Illustrate the addition of 13, then 3.5, then 3.3 on the RedBlackTree in Figure 9.11.

Exercise 9.3. Illustrate the removal of 11, then 9, then 5 on the RedBlackTree in Figure 9.11.

Red Black tree (R) is red

6

4 10

R2 5 R8 12

1 3 7 9 R11