BloombergLP::bslalg::RbTreeUtil::deleteTree

Destroy every node in tree and reset it to empty.

Synopsis

Declared in <bslalg_rbtreeutil.h>

template<class FACTORY>
static
void
deleteTree(
    RbTreeAnchor* tree,
    FACTORY* nodeFactory);

Description

Call nodeFactory‐>deleteNode on each node in tree and reset tree to an empty state. FACTORY shall be a class providing a method that can be called as if it has the following signature: ` void deleteNode(RbTreeNode *); ` The behavior is undefined unless tree is a valid binary tree, and nodeFactory‐>deleteNode does not throw.

Parameters

Name

Description

tree

tree whose nodes are destroyed

nodeFactory

factory used to destroy each node

Created with MrDocs