[#BloombergLP-bslalg-RbTreeUtil-next-05]
= xref:BloombergLP.adoc[BloombergLP]::xref:BloombergLP/bslalg.adoc[bslalg]::xref:BloombergLP/bslalg/RbTreeUtil.adoc[RbTreeUtil]::next
:relfileprefix: ../../../
:mrdocs:

`next` overloads

== Synopses

Declared in `<bslalg_rbtreeutil.h>`

Return the address of the node that follows the specified `node` in an in‐order traversal of the binary tree to which `node` belongs.


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

[.small]#xref:BloombergLP/bslalg/RbTreeUtil/next-0c.adoc[_» more..._]#

Return the address of the node that follows the specified `node` in an in‐order traversal of the binary tree to which `node` belongs, or the tree's sentinel node if `node` is the rightmost node in the tree. The behavior is undefined unless `node` is a member of a valid binary tree, and is not a sentinel node. Note that if the tree does not contain duplicate values, then the returned node will have the smallest value greater than that of `node`.


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

[.small]#xref:BloombergLP/bslalg/RbTreeUtil/next-0f.adoc[_» more..._]#


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