#include <RB_Tree.h>
Inheritance diagram for ACE_RB_Tree_Node


Public Methods | |
| 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. | |
|
||||||
|
Constructor.
|
|
||||
|
Destructor.
|
|
||||
|
Get color of the node.
|
|
||||
|
Set color of the node.
|
|
||||
|
Item accessor.
|
|
||||
|
Key accessor.
|
|
||||
|
Mutator for node's left child pointer.
|
|
||||
|
Accessor for node's left child pointer.
|
|
||||
|
Mutator for node's parent pointer.
|
|
||||
|
Accessor for node's parent pointer.
|
|
||||
|
Mutator for node's right child pointer.
|
|
||||
|
Accessor for node's right child pointer.
|
|
|||
|
Color of the node.
|
|
|||
|
The key.
|
|
|||
|
Pointer to node's left child.
|
|
|||
|
Pointer to node's parent.
|
|
|||
|
Pointer to node's right child.
|
|
|||
|
The item.
|
1.2.3 written by Dimitri van Heesch,
© 1997-2000