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