This struct provides a namespace for auxiliary functions used to validate a red-black binary search tree.
Declared in <bslalg_rbtreeutil.h>
struct RbTreeUtil_Validator;| Name | Description |
|---|---|
isWellFormedAnchor | Return whether tree is well-formed, ignoring red-black validity. |
validateRbTree | Return the black-node depth of a bounded valid red-black tree. |