Page 505, Exercise 1

There are only three types of RL rotation because there are only three possiblities for insertion.  Case 1 occurs if the new node is the GrandChild.  Case 2 occurs if the new node is the GrandChild's right child, and case 3 occurs if the new node is the GrandChild's left child.  The graphs which follow illustrate all three cases.  Instead of using the "balance" graphs that appear in the text, I have used examples to illustrate the rotations.

Notice that these are all mirror images of the LR rotations.