BloombergLP::bslalg::RbTreeUtil::upperBound

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

Synopsis

Declared in <bslalg_rbtreeutil.h>

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

Description

Return the address of the leftmost node holding the smallest value greater-than value in the specified tree.

Return Value

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

Parameters

NameDescription
treetree to search
comparatorfunctor used to order nodes against value
valuevalue whose upper bound is returned