Next: , Previous: Predecessor, Up: Private Routines


3.2.13 RightRotate

Perform a right rotation of a tree about a node.

Synopsis

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

Parameters

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

Description

Perform a right rotation of a tree about a node.