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

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

Created with MrDocs