Next: , Previous: LeftRotate, Up: Private Routines


3.2.10 Maximum

Return the right most node in the tree.

Synopsis

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

Parameters

Tree *tree
the tree to traverse
Node *x
the origin node

Description

Return the right most node in the tree.