BloombergLP::bslalg::RbTreeUtil::next

Return the in-order successor of the specified node.

Synopsis

Declared in <bslalg_rbtreeutil.h>

static
RbTreeNode*
next(RbTreeNode* node);

Description

Return the address of the node that follows the specified node in an in-order traversal of the binary tree to which node belongs.

Return Value

address of the in-order successor of node

Parameters

NameDescription
nodenode whose in-order successor is returned