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

Return the address of the node holding the specified `value` in the specified `tree`, or the parent for `value` otherwise, using the specified `hint` to improve performance when it is the immediate successor.

== Synopsis

Declared in `<bslalg_rbtreeutil.h>`

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


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