BloombergLP::bslalg::RbTreeUtil::next

Return the address of the node that follows the specified node in an in-order traversal of the binary tree to which node belongs, or the tree's sentinel node if node is the rightmost node in the tree. The behavior is undefined unless node is a member of a valid binary tree, and is not a sentinel node. Note that if the tree does not contain duplicate values, then the returned node will have the smallest value greater than that of node.

Synopsis

Declared in <bslalg_rbtreeutil.h>

static
RbTreeNode const*
next(RbTreeNode const* node);