#include <RB_Tree.h>
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. |
ACE_RB_Tree_Node< EXT_ID, INT_ID >::ACE_RB_Tree_Node | ( | const EXT_ID & | k, | |
const INT_ID & | t | |||
) | [inline] |
Constructor.
ACE_RB_Tree_Node< EXT_ID, INT_ID >::~ACE_RB_Tree_Node | ( | void | ) | [inline] |
Destructor.
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.
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.
INT_ID & ACE_RB_Tree_Node< EXT_ID, INT_ID >::item | ( | void | ) | [inline] |
Item accessor.
EXT_ID & ACE_RB_Tree_Node< EXT_ID, INT_ID >::key | ( | void | ) | [inline] |
Key accessor.
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.
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.
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.
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.
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.
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.
RB_Tree_Node_Color ACE_RB_Tree_Node< EXT_ID, INT_ID >::color_ [private] |
Color of the node.
EXT_ID ACE_RB_Tree_Node< EXT_ID, INT_ID >::k_ [private] |
The key.
ACE_RB_Tree_Node<EXT_ID, INT_ID>* ACE_RB_Tree_Node< EXT_ID, INT_ID >::left_ [private] |
Pointer to node's left child.
ACE_RB_Tree_Node<EXT_ID, INT_ID>* ACE_RB_Tree_Node< EXT_ID, INT_ID >::parent_ [private] |
Pointer to node's parent.
ACE_RB_Tree_Node<EXT_ID, INT_ID>* ACE_RB_Tree_Node< EXT_ID, INT_ID >::right_ [private] |
Pointer to node's right child.
INT_ID ACE_RB_Tree_Node< EXT_ID, INT_ID >::t_ [private] |
The item.