Next: , Previous: Search, Up: Private Routines


3.2.15 Successor

Find the next in-order node to a node.

Synopsis

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

Parameters

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

Description

Find the next in-order node to a node.