Next: RightRotate, Previous: Minimum, Up: Private Routines
Find the previous in-order node to a node.
#include <rbtree/rbtree.h>static Node *Predecessor( Tree *tree, Node *x );
Tree *tree
- the tree to traverse
Node *x
- the origin node
Find the previous in-order node to a node.