BloombergLP::bslalg::RbTreeUtil::lowerBound

Same as the preceding lowerBound overload, returning a modifiable node.

Synopsis

Declared in <bslalg_rbtreeutil.h>

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

Return Value

address of the first node not ordered before value, or the sentinel

Parameters

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