ACE_RB_Tree_Node< EXT_ID, INT_ID > Class Template Reference

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 >:

Collaboration diagram for ACE_RB_Tree_Node< EXT_ID, INT_ID >:

List of all members.

Public Member Functions
	ACE_RB_Tree_Node (const EXT_ID &k, const INT_ID &t)
	Constructor.
	~ACE_RB_Tree_Node (void)
	Destructor.
EXT_ID &	key (void)
	Key accessor.
INT_ID &	item (void)
	Item accessor.
void	color (RB_Tree_Node_Color c)
	Set color of the node.
RB_Tree_Node_Color	color (void)
	Get color of the node.
ACE_RB_Tree_Node< EXT_ID, INT_ID > *	parent (void)
	Accessor for node's parent pointer.
void	parent (ACE_RB_Tree_Node< EXT_ID, INT_ID > *p)
	Mutator for node's parent pointer.
ACE_RB_Tree_Node< EXT_ID, INT_ID > *	left (void)
	Accessor for node's left child pointer.
void	left (ACE_RB_Tree_Node< EXT_ID, INT_ID > *l)
	Mutator for node's left child pointer.
ACE_RB_Tree_Node< EXT_ID, INT_ID > *	right (void)
	Accessor for node's right child pointer.
void	right (ACE_RB_Tree_Node< EXT_ID, INT_ID > *r)
	Mutator for node's right child pointer.
Private Attributes
EXT_ID	k_
	The key.
INT_ID	t_
	The item.
RB_Tree_Node_Color	color_
	Color of the node.
ACE_RB_Tree_Node< EXT_ID, INT_ID > *	parent_
	Pointer to node's parent.
ACE_RB_Tree_Node< EXT_ID, INT_ID > *	left_
	Pointer to node's left child.
ACE_RB_Tree_Node< EXT_ID, INT_ID > *	right_
	Pointer to node's right child.

---

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:

• RB_Tree.h
• RB_Tree.cpp
• RB_Tree.inl