Splay trees: case 1

A splay marches through all the ancestors of a node, and performs a sequence of rotations. There are three cases involved. In the first, the node at which we're splaying is the child of the root. In this case, we merely rotate at that node.

The next case.