Return the address of the rightmost node in the specified subtree.
Synopsis
Declared in <bslalg_rbtreeutil.h>
static
RbTreeNode const*
rightmost(RbTreeNode const* subtree);Description
Return the address of the rightmost node in the specified subtree, and subtree if subtree has no right child. The behavior is undefined unless 0 != subtree and subtree refers to a valid binary tree. Note that the value held by the returned node will not compare less than that of any other node in subtree (as determined by the comparator used to organize the red‐black subtree data).
Return Value
address of the rightmost node in subtree
Parameters
Name |
Description |
subtree |
root of the subtree to search |
Created with MrDocs