findUniqueInsertLocation overloads

Synopses

Declared in <bslalg_rbtreeutil.h>

Return the unique‐insert parent or matching node for value.

template<
    class NODE_VALUE_COMPARATOR,
    class VALUE>
static
RbTreeNode*
findUniqueInsertLocation(
    int* comparisonResult,
    RbTreeAnchor* tree,
    NODE_VALUE_COMPARATOR& comparator,
    VALUE const& value);

» more...

Return the unique‐insert location for value, using hint.

template<
    class NODE_VALUE_COMPARATOR,
    class VALUE>
static
RbTreeNode*
findUniqueInsertLocation(
    int* comparisonResult,
    RbTreeAnchor* tree,
    NODE_VALUE_COMPARATOR& comparator,
    VALUE const& value,
    RbTreeNode* hint);

» more...

Return Value

address of the matching node, or the parent for inserting value

Parameters

Name

Description

comparisonResult

set to 0 on match, else left/right child sign

tree

tree in which to locate value or its insert parent

comparator

functor used to order nodes against value

value

value whose unique insert location is returned

hint

possible immediate successor of value in tree

Created with MrDocs