Return the unique-insert location for value, using hint.
Declared in <bslalg_rbtreeutil.h>
template<
class NODE_VALUE_COMPARATOR,
class VALUE>
static
RbTreeNode*
findUniqueInsertLocation(
int* comparisonResult,
RbTreeAnchor* tree,
NODE_VALUE_COMPARATOR& comparator,
VALUE const& value,
RbTreeNode* hint);Return the address of the node holding the specified value in the specified tree, or the parent for value otherwise, using the specified hint to improve performance when it is the immediate successor.
address of the matching node, or the parent for inserting value
| 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 |