[#BloombergLP-bslalg-RbTreeUtil_Validator]
= xref:BloombergLP.adoc[BloombergLP]::xref:BloombergLP/bslalg.adoc[bslalg]::RbTreeUtil_Validator
:relfileprefix: ../../
:mrdocs:

This `struct` provides a namespace for auxiliary functions used to validate a red‐black binary search tree.

== Synopsis

Declared in `<bslalg_rbtreeutil.h>`

[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
struct RbTreeUtil_Validator;
----

== Static Member Functions

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



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