Return the insert parent for value, using an optional hint.
Declared in <bslalg_rbtreeutil.h>
template<
class NODE_VALUE_COMPARATOR,
class VALUE>
static
RbTreeNode*
findInsertLocation(
bool* insertAsLeftChildFlag,
RbTreeAnchor* tree,
NODE_VALUE_COMPARATOR& comparator,
VALUE const& value,
RbTreeNode* hint);Return the address of the node before which the specified value should be inserted into the specified tree, using the specified hint to improve performance when it is the immediate successor.
address of the node that would be the parent of value
| 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 |