find overloads
Declared in <bslalg_rbtreeutil.h>
Same as the preceding find overload, returning a modifiable node.
template<
class NODE_VALUE_COMPARATOR,
class VALUE>
static
RbTreeNode*
find(
RbTreeAnchor& tree,
NODE_VALUE_COMPARATOR& comparator,
VALUE const& value);
» more...
Return the leftmost node holding value, or tree.sentinel().
template<
class NODE_VALUE_COMPARATOR,
class VALUE>
static
RbTreeNode const*
find(
RbTreeAnchor const& tree,
NODE_VALUE_COMPARATOR& comparator,
VALUE const& value);
» more...
address of the leftmost node holding value, or the sentinel
| Name | Description |
|---|---|
| tree | tree to search |
| comparator | functor used to order nodes against value |
| value | value to locate in tree |