BloombergLP::bslalg::RbTreeUtil::find

Same as the preceding find overload, returning a modifiable node.

Synopsis

Declared in <bslalg_rbtreeutil.h>

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

Return Value

address of the leftmost node holding value, or the sentinel

Parameters

NameDescription
treetree to search
comparatorfunctor used to order nodes against value
valuevalue to locate in tree