Next: , Previous: Minimum, Up: Private Routines


3.2.12 Predecessor

Find the previous in-order node to a node.

Synopsis

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

Parameters

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

Description

Find the previous in-order node to a node.