|
ACE
6.3.4
|
Implements a node in a Red-Black Tree ADT. More...
#include <RB_Tree.h>


Public Member Functions | |
| ACE_RB_Tree_Node (const EXT_ID &k, const INT_ID &t) | |
| Constructor. More... | |
| ~ACE_RB_Tree_Node (void) | |
| Destructor. More... | |
| EXT_ID & | key (void) |
| Key accessor. More... | |
| INT_ID & | item (void) |
| Item accessor. More... | |
| void | color (RB_Tree_Node_Color c) |
| Set color of the node. More... | |
| RB_Tree_Node_Color | color (void) |
| Get color of the node. More... | |
| ACE_RB_Tree_Node< EXT_ID, INT_ID > * | parent (void) |
| Accessor for node's parent pointer. More... | |
| void | parent (ACE_RB_Tree_Node< EXT_ID, INT_ID > *p) |
| Mutator for node's parent pointer. More... | |
| ACE_RB_Tree_Node< EXT_ID, INT_ID > * | left (void) |
| Accessor for node's left child pointer. More... | |
| void | left (ACE_RB_Tree_Node< EXT_ID, INT_ID > *l) |
| Mutator for node's left child pointer. More... | |
| ACE_RB_Tree_Node< EXT_ID, INT_ID > * | right (void) |
| Accessor for node's right child pointer. More... | |
| void | right (ACE_RB_Tree_Node< EXT_ID, INT_ID > *r) |
| Mutator for node's right child pointer. More... | |
Private Attributes | |
| EXT_ID | k_ |
| The key. More... | |
| INT_ID | t_ |
| The item. More... | |
| RB_Tree_Node_Color | color_ |
| Color of the node. More... | |
| ACE_RB_Tree_Node< EXT_ID, INT_ID > * | parent_ |
| Pointer to node's parent. More... | |
| ACE_RB_Tree_Node< EXT_ID, INT_ID > * | left_ |
| Pointer to node's left child. More... | |
| ACE_RB_Tree_Node< EXT_ID, INT_ID > * | right_ |
| Pointer to node's right child. More... | |
Additional Inherited Members | |
Public Types inherited from ACE_RB_Tree_Node_Base | |
| enum | RB_Tree_Node_Color { RED, BLACK } |
Implements a node in a Red-Black Tree ADT.
| class INT_ID ACE_RB_Tree_Node< EXT_ID, INT_ID >::ACE_RB_Tree_Node | ( | const EXT_ID & | k, |
| const INT_ID & | t | ||
| ) |
Constructor.
| ACE_RB_Tree_Node< EXT_ID, INT_ID >::~ACE_RB_Tree_Node | ( | void | ) |
Destructor.
|
inline |
Set color of the node.
|
inline |
Get color of the node.
|
inline |
Item accessor.
|
inline |
Key accessor.
|
inline |
Accessor for node's left child pointer.
|
inline |
Mutator for node's left child pointer.
|
inline |
Accessor for node's parent pointer.
|
inline |
Mutator for node's parent pointer.
|
inline |
Accessor for node's right child pointer.
|
inline |
Mutator for node's right child pointer.
|
private |
Color of the node.
|
private |
The key.
|
private |
Pointer to node's left child.
|
private |
Pointer to node's parent.
|
private |
Pointer to node's right child.
|
private |
The item.
1.8.9.1