Public Member Functions | Private Attributes

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 >:
Inheritance graph
[legend]
Collaboration diagram for ACE_RB_Tree_Node< EXT_ID, INT_ID >:
Collaboration graph
[legend]

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.

Definition at line 54 of file RB_Tree.h.

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.

Definition at line 25 of file RB_Tree.cpp.

  : k_ (k),
    t_ (t),
    color_ (RED),
    parent_ (0),
    left_ (0),
    right_ (0)
{
  ACE_TRACE ("ACE_RB_Tree_Node<EXT_ID, INT_ID>::ACE_RB_Tree_Node (const EXT_ID &k, const INT_ID &t)");
}

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

Destructor.

Definition at line 40 of file RB_Tree.cpp.

{
  ACE_TRACE ("ACE_RB_Tree_Node<EXT_ID, INT_ID>::~ACE_RB_Tree_Node");
}

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  ) 

Set color of the node.

Definition at line 41 of file RB_Tree.inl.

{
  ACE_TRACE ("ACE_RB_Tree_Node<EXT_ID, INT_ID>::color mutator");
  color_ = c;
}

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   ) 

Get color of the node.

Definition at line 52 of file RB_Tree.inl.

{
  ACE_TRACE ("ACE_RB_Tree_Node<EXT_ID, INT_ID>::color accessor");
  return color_;
}

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

Item accessor.

Definition at line 30 of file RB_Tree.inl.

{
  ACE_TRACE ("ACE_RB_Tree_Node<EXT_ID, INT_ID>:item");
  return t_;
}

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

Key accessor.

Definition at line 19 of file RB_Tree.inl.

{
  ACE_TRACE ("ACE_RB_Tree_Node<EXT_ID, INT_ID>::key");
  return k_;
}

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  ) 

Mutator for node's left child pointer.

Definition at line 97 of file RB_Tree.inl.

{
  ACE_TRACE ("ACE_RB_Tree_Node<EXT_ID, INT_ID>::left mutator");
  left_ = l;
}

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   ) 

Accessor for node's left child pointer.

Definition at line 86 of file RB_Tree.inl.

{
  ACE_TRACE ("ACE_RB_Tree_Node<EXT_ID, INT_ID>::left accessor");
  return left_;
}

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   ) 

Accessor for node's parent pointer.

Definition at line 63 of file RB_Tree.inl.

{
  ACE_TRACE ("ACE_RB_Tree_Node<EXT_ID, INT_ID>::parent accessor");
  return parent_;
}

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  ) 

Mutator for node's parent pointer.

Definition at line 74 of file RB_Tree.inl.

{
  ACE_TRACE ("ACE_RB_Tree_Node<EXT_ID, INT_ID>::parent mutator");
  parent_ = p;
}

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  ) 

Mutator for node's right child pointer.

Definition at line 119 of file RB_Tree.inl.

{
  ACE_TRACE ("ACE_RB_Tree_Node<EXT_ID, INT_ID>::right mutator");
  right_ = r;
}

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   ) 

Accessor for node's right child pointer.

Definition at line 108 of file RB_Tree.inl.

{
  ACE_TRACE ("ACE_RB_Tree_Node<EXT_ID, INT_ID>::right accessor");
  return right_;
}

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.

Definition at line 104 of file RB_Tree.h.

template<class EXT_ID, class INT_ID>
EXT_ID ACE_RB_Tree_Node< EXT_ID, INT_ID >::k_ [private]

The key.

Definition at line 98 of file RB_Tree.h.

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.

Definition at line 110 of file RB_Tree.h.

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.

Definition at line 107 of file RB_Tree.h.

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.

Definition at line 113 of file RB_Tree.h.

template<class EXT_ID, class INT_ID>
INT_ID ACE_RB_Tree_Node< EXT_ID, INT_ID >::t_ [private]

The item.

Definition at line 101 of file RB_Tree.h.

The documentation for this class was generated from the following files:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines
Generated on Thu Dec 9 2010 11:57:54 for ACE by  doxygen 1.7.0