Next: rbtree_node_cmp_s, Previous: rbtree_node_size, Up: Public Routines
Determine the next in-order node to a given node.
#include <rbtree/rbtree.h>RBNode rbtree_next_node( RBTree rbtree, RBNode rbnode, SiblingOrder sib_order );
RBTree rbtree
- the tree to traverse
RBNode rbnode
- the node to find the neighbor of
SiblingOrder sib_order
- the direction of traversal
Possible values for aSiblingOrder
are as follows:LEFT_TO_RIGHT
,RIGHT_TO_LEFT
Determine the next in-order node (depending upon the user's desired traversal direction).
It returns a handle to the next node or NULL
if there is none.