[#BloombergLP-bslalg-RbTreeUtil_Validator]
= xref:BloombergLP.adoc[BloombergLP]::xref:BloombergLP/bslalg.adoc[bslalg]::RbTreeUtil&lowbar;Validator
:relfileprefix: ../../
:mrdocs:

This `struct` provides a namespace for auxiliary functions used to validate a red&hyphen;black binary search tree&period;

== Synopsis

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

[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
struct RbTreeUtil&lowbar;Validator;
----

== Static Member Functions

[cols="1,4"]
|===
| Name| Description
| xref:BloombergLP/bslalg/RbTreeUtil_Validator/isWellFormedAnchor.adoc[`isWellFormedAnchor`] 
| Return whether `tree` is well&hyphen;formed, ignoring red&hyphen;black validity&period;
| xref:BloombergLP/bslalg/RbTreeUtil_Validator/validateRbTree.adoc[`validateRbTree`] 
| Return the black&hyphen;node depth of a bounded valid red&hyphen;black tree&period;
|===



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