Provide step-by-step solutions wherever necessary. No direct answers are acceptable.
- In the following AVL tree (figure numbered 9.11), show the effect of just rotating right on the tree. Why doesn’t this fix the problem?
- Build an AVL tree that inserts the integers 30, 40, 15, 25, 90, 80, 70, 85, 15, 72 in the given order.
- Insert the numbers 6, 3, and 0 in the Red–Black tree in the following Figure (numbered 9.21)
- Remove items 30, 26, 15, and 17 from the B‐tree in the following Figure (numbered 9.50)
