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

Synopsis

Declared in <bslalg_rbtreeutil.h>

struct RbTreeUtil_Validator;

Static Member Functions

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.

Created with MrDocs