BloombergLP::bslalg::RbTreeUtil

This struct provides a namespace for a suite of utility functions that operate on elements of type RbTreeNode.

Synopsis

Declared in <bslalg_rbtreeutil.h>

struct RbTreeUtil;

Description

Each method of this class, other than copyTree, provides the no‐throw exception guarantee if the client‐supplied comparator provides the no‐throw guarantee, and provides the strong guarantee otherwise (see bsldoc_glossary). copyTree provides the strong guarantee.

Static Member Functions

Name

Description

Copy original into empty result using nodeFactory.

Destroy every node in tree and reset it to empty.

find overloads

findInsertLocation

findInsertLocation overloads

findUniqueInsertLocation

findUniqueInsertLocation overloads

Insert newNode into tree according to comparator.

Insert newNode under parentNode and rebalance tree.

Return whether node is the left child of its parent.

Return whether node is the right child of its parent.

Return whether tree is a well‐formed valid red‐black tree.

Return the address of the leftmost node in the specified subtree.

lowerBound overloads

Move nodes from original into empty result.

Return the in‐order successor of the specified node.

Return the in‐order predecessor of the specified node.

printTreeStructure

Write a human‐readable description of subtree to file.

Remove node from tree and rebalance the tree.

rightmost overloads

Rotate node counter‐clockwise about its right child.

Rotate node clockwise about its left child.

Exchange the nodes of the specified a and b trees.

Return the first node ordered after value, or the sentinel.

validateRbTree

validateRbTree overloads

Created with MrDocs