D / \ / \ B E / \ A Ccan be rotated to look like
B / \ / \ A D / \ C EThis is called a right rotation. Going from the second tree to the first would be a left rotation.
See AVL tree, Red-Black tree
Reference: [this] page has some excelent (Free) java applets demonstrating tree rotations. (can we add applets to the Wiki?)