BloombergLP::bslalg::RbTreeUtil::upperBound

Synopses

Declared in <bslalg_rbtreeutil.h>

Return the first node ordered after value, or the sentinel.

template<
    class NODE_VALUE_COMPARATOR,
    class VALUE>
static
RbTreeNode*
upperBound(
    RbTreeAnchor& tree,
    NODE_VALUE_COMPARATOR& comparator,
    VALUE const& value);

» more...

Return the first node ordered after value, or the sentinel.

template<
    class NODE_VALUE_COMPARATOR,
    class VALUE>
static
RbTreeNode const*
upperBound(
    RbTreeAnchor const& tree,
    NODE_VALUE_COMPARATOR& comparator,
    VALUE const& value);

» more...

Return Value

address of the first node ordered after value, or the sentinel

Parameters

Name	Description
tree	tree to search
comparator	functor used to order nodes against `value`
value	value whose upper bound is returned