BloombergLP::bslalg::RbTreeUtil::remove

Remove the specified node from the specified tree, and then rebalance tree so that it again forms a valid red-black tree (see validateRbTree). The behavior is undefined unless tree is well-formed (see isWellFormed).

Synopsis

Declared in <bslalg_rbtreeutil.h>

static
void
remove(
    RbTreeAnchor* tree,
    RbTreeNode* node);