1. Implement the algorithm for a left-right double rotation, as given in Segment 28.5. 2. Add 62 and 65 to the AVL tree in Figure 28-27a. 3. Add 62 and 65 to the 2-3 tree in Figure 28-27b. 4. Add 62...

1. Implement the algorithm for a left-right double rotation, as given in Segment 28.5.

2. Add 62 and 65 to the AVL tree in Figure 28-27a.

3. Add 62 and 65 to the 2-3 tree in Figure 28-27b.

4. Add 62 and 65 to the 2-4 tree in Figure 28-27c.

 5. Add 62 and 65 to the red-black tree in Figure 28-29.

6. Each of the trees in Figures 28-27 and 28-29 contains the same values. Exercises 2 through 5 asked you to add 62 and 65 to each of them. Describe the effect that these additions had on each tree.

7. What red-black tree is equivalent to the 2-4 tree in Figure 28-25b?