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

Name

Description

tree

tree to search

comparator

functor used to order nodes against value

value

value to locate in tree

Created with MrDocs