BloombergLP::bslalg::RbTreeUtil::leftmost

Return the address of the leftmost node in the specified subtree.

Synopsis

Declared in <bslalg_rbtreeutil.h>

static
RbTreeNode*
leftmost(RbTreeNode* subtree);

Description

Return the address of the leftmost node in the specified subtree, and subtree if subtree has no left child.

Return Value

address of the leftmost node in subtree

Parameters

NameDescription
subtreeroot of the subtree to search