Next: Maximum, Previous: JoinTrees, Up: Private Routines
Perform a left rotation of a tree about a node.
#include <rbtree/rbtree.h>static void LeftRotate( Tree *tree, Node *x );
Tree *tree
- the tree to rotate
Node *x
- the pivot node
Perform a left rotation of a tree about a node.