ACE: ACE_RB_Tree_Node< EXT_ID, INT_ID > Class Template Reference

ACE 6.3.3

Implements a node in a Red-Black Tree ADT. More...

#include <RB_Tree.h>

Inheritance diagram for ACE_RB_Tree_Node< EXT_ID, INT_ID >:

Inheritance graph

Collaboration diagram for ACE_RB_Tree_Node< EXT_ID, INT_ID >:

Collaboration graph

Public Member Functions
	ACE_RB_Tree_Node (const EXT_ID &k, const INT_ID &t)
	Constructor. More...

	~ACE_RB_Tree_Node (void)
	Destructor. More...

EXT_ID &	key (void)
	Key accessor. More...

INT_ID &	item (void)
	Item accessor. More...

void	color (RB_Tree_Node_Color c)
	Set color of the node. More...

RB_Tree_Node_Color	color (void)
	Get color of the node. More...

ACE_RB_Tree_Node< EXT_ID, INT_ID > *	parent (void)
	Accessor for node's parent pointer. More...

void	parent (ACE_RB_Tree_Node< EXT_ID, INT_ID > *p)
	Mutator for node's parent pointer. More...

ACE_RB_Tree_Node< EXT_ID, INT_ID > *	left (void)
	Accessor for node's left child pointer. More...

void	left (ACE_RB_Tree_Node< EXT_ID, INT_ID > *l)
	Mutator for node's left child pointer. More...

ACE_RB_Tree_Node< EXT_ID, INT_ID > *	right (void)
	Accessor for node's right child pointer. More...

void	right (ACE_RB_Tree_Node< EXT_ID, INT_ID > *r)
	Mutator for node's right child pointer. More...

Private Attributes
EXT_ID	k_
	The key. More...

INT_ID	t_
	The item. More...

RB_Tree_Node_Color	color_
	Color of the node. More...

ACE_RB_Tree_Node< EXT_ID, INT_ID > *	parent_
	Pointer to node's parent. More...

ACE_RB_Tree_Node< EXT_ID, INT_ID > *	left_
	Pointer to node's left child. More...

ACE_RB_Tree_Node< EXT_ID, INT_ID > *	right_
	Pointer to node's right child. More...

Additional Inherited Members
Public Types inherited from ACE_RB_Tree_Node_Base
enum	RB_Tree_Node_Color { RED, BLACK }

Detailed Description

template<class EXT_ID, class INT_ID>
class ACE_RB_Tree_Node< EXT_ID, INT_ID >

Implements a node in a Red-Black Tree ADT.

Constructor & Destructor Documentation

template<class EXT_ID , class INT_ID >

ACE_RB_Tree_Node< EXT_ID, INT_ID >::ACE_RB_Tree_Node	(	const EXT_ID &	k,
		const INT_ID &	t
	)

Constructor.

template<class EXT_ID , class INT_ID >

ACE_RB_Tree_Node< EXT_ID, INT_ID >::~ACE_RB_Tree_Node ( void )

Destructor.

Member Function Documentation

template<class EXT_ID , class INT_ID >

void ACE_RB_Tree_Node< EXT_ID, INT_ID >::color ( ACE_RB_Tree_Node_Base::RB_Tree_Node_Color c )

inline

Set color of the node.

template<class EXT_ID , class INT_ID >

ACE_RB_Tree_Node_Base::RB_Tree_Node_Color ACE_RB_Tree_Node< EXT_ID, INT_ID >::color ( void )

inline

Get color of the node.

template<class EXT_ID , class INT_ID >

INT_ID & ACE_RB_Tree_Node< EXT_ID, INT_ID >::item ( void )

inline

Item accessor.

template<class EXT_ID , class INT_ID >

EXT_ID & ACE_RB_Tree_Node< EXT_ID, INT_ID >::key ( void )

inline

Key accessor.

template<class EXT_ID , class INT_ID >

ACE_RB_Tree_Node< EXT_ID, INT_ID > * ACE_RB_Tree_Node< EXT_ID, INT_ID >::left ( void )

inline

Accessor for node's left child pointer.

template<class EXT_ID , class INT_ID >

void ACE_RB_Tree_Node< EXT_ID, INT_ID >::left ( ACE_RB_Tree_Node< EXT_ID, INT_ID > * l )

inline

Mutator for node's left child pointer.

template<class EXT_ID , class INT_ID >

ACE_RB_Tree_Node< EXT_ID, INT_ID > * ACE_RB_Tree_Node< EXT_ID, INT_ID >::parent ( void )

inline

Accessor for node's parent pointer.

template<class EXT_ID , class INT_ID >

void ACE_RB_Tree_Node< EXT_ID, INT_ID >::parent ( ACE_RB_Tree_Node< EXT_ID, INT_ID > * p )

inline

Mutator for node's parent pointer.

template<class EXT_ID , class INT_ID >

ACE_RB_Tree_Node< EXT_ID, INT_ID > * ACE_RB_Tree_Node< EXT_ID, INT_ID >::right ( void )

inline

Accessor for node's right child pointer.

template<class EXT_ID , class INT_ID >

void ACE_RB_Tree_Node< EXT_ID, INT_ID >::right ( ACE_RB_Tree_Node< EXT_ID, INT_ID > * r )

inline

Mutator for node's right child pointer.

Member Data Documentation

template<class EXT_ID , class INT_ID >

RB_Tree_Node_Color ACE_RB_Tree_Node< EXT_ID, INT_ID >::color_

private

Color of the node.

template<class EXT_ID , class INT_ID >

EXT_ID ACE_RB_Tree_Node< EXT_ID, INT_ID >::k_

private

The key.

template<class EXT_ID , class INT_ID >

ACE_RB_Tree_Node<EXT_ID, INT_ID>* ACE_RB_Tree_Node< EXT_ID, INT_ID >::left_

private

Pointer to node's left child.

template<class EXT_ID , class INT_ID >

ACE_RB_Tree_Node<EXT_ID, INT_ID>* ACE_RB_Tree_Node< EXT_ID, INT_ID >::parent_

private

Pointer to node's parent.

template<class EXT_ID , class INT_ID >

ACE_RB_Tree_Node<EXT_ID, INT_ID>* ACE_RB_Tree_Node< EXT_ID, INT_ID >::right_

private

Pointer to node's right child.

template<class EXT_ID , class INT_ID >

INT_ID ACE_RB_Tree_Node< EXT_ID, INT_ID >::t_

private

The item.

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