Detailed Description

template<class VALUE>
class bslstl::TreeNode< VALUE >

This POD-like class describes a node suitable for use in a red-black binary search tree of values of the parameterized VALUE. This class is a "POD-like" to facilitate efficient allocation and use in the context of a container implementation. In order to meet the essential requirements of a POD type, this class does not define a constructor or destructor. The manipulator, value, returns a modifiable reference to d_value so that it may be constructed in-place by the appropriate bsl::allocator_traits object.

See bslstl_treenode

Public Member Functions
VALUE &	value ()

const VALUE &	value () const

Public Member Functions inherited from bslalg::RbTreeNode
	RbTreeNode ()=default

	RbTreeNode (const RbTreeNode &original)=default

	~RbTreeNode ()=default

RbTreeNode &	operator= (const RbTreeNode &rhs)=default

void	makeBlack ()

void	makeRed ()

void	setParent (RbTreeNode *address)

void	setLeftChild (RbTreeNode *address)

void	setRightChild (RbTreeNode *address)

void	setColor (Color value)

void	toggleColor ()

void	reset (RbTreeNode parent, RbTreeNode leftChild, RbTreeNode *rightChild, Color color)

RbTreeNode *	parent ()

RbTreeNode *	leftChild ()

RbTreeNode *	rightChild ()

const RbTreeNode *	parent () const

bool	isBlack () const

bool	isRed () const

const RbTreeNode *	leftChild () const

const RbTreeNode *	rightChild () const

Color	color () const

Additional Inherited Members
Public Types inherited from bslalg::RbTreeNode
enum	Color { BSLALG_RED = 0 , BSLALG_BLACK = 1 }

Member Function Documentation

◆ value() [1/2]

template<class VALUE >

VALUE & bslstl::TreeNode< VALUE >::value ( )

inline

Return a reference providing modifiable access to the value of this object.

◆ value() [2/2]

template<class VALUE >

const VALUE & bslstl::TreeNode< VALUE >::value ( ) const

inline

Return a reference providing non-modifiable access to the value of this object.

The documentation for this class was generated from the following file:

bslstl_treenode.h

Detailed Description

Public Member Functions

Additional Inherited Members

Member Function Documentation

◆ value() [1/2]

◆ value() [2/2]