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

Return the address of the node that precedes the specified `node` in an in&hyphen;order traversal of the binary tree to which `node` belongs, or the tree&apos;s rightmost node if `node` is the sentinel node of the tree&period; The behavior is undefined unless or `node` is a non&hyphen;leftmost member of a valid binary tree or is a sentinel `node`&period; Note that if the tree does not contain duplicate values, then the returned node will have the largest value less than that of `node`&period;

== Synopsis

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

[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
static
xref:BloombergLP/bslalg/RbTreeNode.adoc[RbTreeNode] const*
previous(xref:BloombergLP/bslalg/RbTreeNode.adoc[RbTreeNode] const* node);
----


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