BloombergLP::bslalg::RbTreeUtil::find

find overloads

Synopses

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...

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