Next: , Previous: JoinTrees, Up: Private Routines


3.2.9 LeftRotate

Perform a left rotation of a tree about a node.

Synopsis

     #include <rbtree/rbtree.h>
     
     
     
static void LeftRotate( Tree *tree, Node *x );

Parameters

Tree *tree
the tree to rotate
Node *x
the pivot node

Description

Perform a left rotation of a tree about a node.