BloombergLP::bslalg::RbTreeUtil::findInsertLocation

Synopses

Declared in <bslalg_rbtreeutil.h>

Return the parent for inserting value into tree.

template<
    class NODE_VALUE_COMPARATOR,
    class VALUE>
static
RbTreeNode*
findInsertLocation(
    bool* insertAsLeftChildFlag,
    RbTreeAnchor* tree,
    NODE_VALUE_COMPARATOR& comparator,
    VALUE const& value);

» more...

Return the insert parent for value, using an optional hint.

template<
    class NODE_VALUE_COMPARATOR,
    class VALUE>
static
RbTreeNode*
findInsertLocation(
    bool* insertAsLeftChildFlag,
    RbTreeAnchor* tree,
    NODE_VALUE_COMPARATOR& comparator,
    VALUE const& value,
    RbTreeNode* hint);

» more...

Return Value

address of the node that would be the parent of value

Parameters

Name	Description
insertAsLeftChildFlag	set to whether `value` is a left child
tree	tree in which to locate the insert parent
comparator	functor used to order nodes against `value`
value	value whose insert location is returned
hint	possible immediate successor of `value` in `tree`