|
Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
|
Data portion of a Red-Black tree node. More...
#include <rbNode.H>
Public Member Functions | |
| RbNode_Data () | |
| Default constructor creates a red node. | |
| RbNode_Data (SentinelCtor) | |
| Sentinel constructor creates a black node. | |
| Color & | getColor () |
| Get reference to node color. | |
| void | reset () |
| Reset node to red (for reinsertion) | |
| RbNode_Data () noexcept | |
| RbNode_Data (SentinelCtor) noexcept | |
| unsigned char & | getColor () noexcept |
| void | reset () noexcept |
Private Attributes | |
| Color | color |
| Node color: RED or BLACK. | |
| unsigned char | color |
Data portion of a Red-Black tree node.
Stores the color attribute (red or black) used for balancing. Newly created nodes start as RED; the sentinel is BLACK.
|
inline |
|
inline |
|
inlinenoexcept |
Definition at line 65 of file tpl_rbNode.H.
|
inlinenoexcept |
Definition at line 67 of file tpl_rbNode.H.
|
inline |
|
inlinenoexcept |
Definition at line 69 of file tpl_rbNode.H.
References color.
|
inline |
|
inlinenoexcept |
Definition at line 71 of file tpl_rbNode.H.
|
private |
Node color: RED or BLACK.
Definition at line 90 of file rbNode.H.
Referenced by getColor(), getColor(), reset(), and reset().
|
private |
Definition at line 62 of file tpl_rbNode.H.