BloombergLP::bslalg::RbTreeUtil::previous

Return the in-order predecessor of the specified node.

Synopsis

Declared in <bslalg_rbtreeutil.h>

static
RbTreeNode*
previous(RbTreeNode* node);

Description

Return the modifiable node that precedes the specified node.

Return Value

address of the in-order predecessor of node

Parameters

NameDescription
nodenode whose in-order predecessor is returned