[#BloombergLP-bslalg-RbTreeUtil-upperBound-0c]
= xref:BloombergLP.adoc[BloombergLP]::xref:BloombergLP/bslalg.adoc[bslalg]::xref:BloombergLP/bslalg/RbTreeUtil.adoc[RbTreeUtil]::upperBound
:relfileprefix: ../../../
:mrdocs:

`upperBound` overloads

== Synopses

Declared in `<bslalg_rbtreeutil.h>`

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


[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
template<
    class NODE_VALUE_COMPARATOR,
    class VALUE>
static
xref:BloombergLP/bslalg/RbTreeNode.adoc[RbTreeNode]*
xref:BloombergLP/bslalg/RbTreeUtil/upperBound-03.adoc[upperBound](
    xref:BloombergLP/bslalg/RbTreeAnchor.adoc[RbTreeAnchor]& tree,
    NODE_VALUE_COMPARATOR& comparator,
    VALUE const& value);
----

[.small]#xref:BloombergLP/bslalg/RbTreeUtil/upperBound-03.adoc[_» more..._]#

Return the address of the leftmost node holding the smallest value greater‐than `value` in the specified `tree` (organized according to the specified 'comparator) if found, and return `tree.sentinel()` if `value` is greater‐than or equal‐to the rightmost node in `tree`. `COMPARATOR` shall be a functor providing two methods that can be called as if they had the following signatures: ` bool operator()(const RbTreeNode&, const VALUE&) const; bool operator()(const VALUE&, const RbTreeNode&) const; ` The behavior is undefined unless `comparator` provides a strict weak ordering on objects of type `VALUE`, and `tree` is well‐formed (`isWellFormed`). Note that this function returns the _last_ position before which `value` could be inserted into `tree` while preserving its ordering.


[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
template<
    class NODE_VALUE_COMPARATOR,
    class VALUE>
static
xref:BloombergLP/bslalg/RbTreeNode.adoc[RbTreeNode] const*
xref:BloombergLP/bslalg/RbTreeUtil/upperBound-08.adoc[upperBound](
    xref:BloombergLP/bslalg/RbTreeAnchor.adoc[RbTreeAnchor] const& tree,
    NODE_VALUE_COMPARATOR& comparator,
    VALUE const& value);
----

[.small]#xref:BloombergLP/bslalg/RbTreeUtil/upperBound-08.adoc[_» more..._]#


[.small]#Created with https://www.mrdocs.com[MrDocs]#