[#BloombergLP-bslalg-RbTreeUtil-find-08]
= xref:BloombergLP.adoc[BloombergLP]::xref:BloombergLP/bslalg.adoc[bslalg]::xref:BloombergLP/bslalg/RbTreeUtil.adoc[RbTreeUtil]::find
:relfileprefix: ../../../
:mrdocs:

`find` overloads

== Synopses

Declared in `&lt;bslalg&lowbar;rbtreeutil&period;h&gt;`

Same as the preceding `find` overload, returning a modifiable node&period;


[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
template&lt;
    class NODE&lowbar;VALUE&lowbar;COMPARATOR,
    class VALUE&gt;
static
xref:BloombergLP/bslalg/RbTreeNode.adoc[RbTreeNode]*
xref:BloombergLP/bslalg/RbTreeUtil/find-0f.adoc[find](
    xref:BloombergLP/bslalg/RbTreeAnchor.adoc[RbTreeAnchor]& tree,
    NODE&lowbar;VALUE&lowbar;COMPARATOR& comparator,
    VALUE const& value);
----

[.small]#xref:BloombergLP/bslalg/RbTreeUtil/find-0f.adoc[_» more&period;&period;&period;_]#

Return the leftmost node holding `value`, or `tree&period;sentinel()`&period;


[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
template&lt;
    class NODE&lowbar;VALUE&lowbar;COMPARATOR,
    class VALUE&gt;
static
xref:BloombergLP/bslalg/RbTreeNode.adoc[RbTreeNode] const*
xref:BloombergLP/bslalg/RbTreeUtil/find-01.adoc[find](
    xref:BloombergLP/bslalg/RbTreeAnchor.adoc[RbTreeAnchor] const& tree,
    NODE&lowbar;VALUE&lowbar;COMPARATOR& comparator,
    VALUE const& value);
----

[.small]#xref:BloombergLP/bslalg/RbTreeUtil/find-01.adoc[_» more&period;&period;&period;_]#

== Return Value

address of the leftmost node holding `value`, or the sentinel

== Parameters

[cols="1,4"]
|===
| Name| Description
| *tree*
| tree to search
| *comparator*
| functor used to order nodes against `value`
| *value*
| value to locate in `tree`
|===


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