Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
RbNode_Data Class Reference

Data portion of a Red-Black tree node. More...

#include <rbNode.H>

Inheritance diagram for RbNode_Data:
[legend]

Public Member Functions

 RbNode_Data ()
 Default constructor creates a red node.
 
 RbNode_Data (SentinelCtor)
 Sentinel constructor creates a black node.
 
ColorgetColor ()
 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
 

Detailed Description

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.

Definition at line 86 of file rbNode.H.

Constructor & Destructor Documentation

◆ RbNode_Data() [1/4]

RbNode_Data::RbNode_Data ( )
inline

Default constructor creates a red node.

Definition at line 95 of file rbNode.H.

◆ RbNode_Data() [2/4]

RbNode_Data::RbNode_Data ( SentinelCtor  )
inline

Sentinel constructor creates a black node.

Definition at line 98 of file rbNode.H.

◆ RbNode_Data() [3/4]

RbNode_Data::RbNode_Data ( )
inlinenoexcept

Definition at line 65 of file tpl_rbNode.H.

◆ RbNode_Data() [4/4]

RbNode_Data::RbNode_Data ( SentinelCtor  )
inlinenoexcept

Definition at line 67 of file tpl_rbNode.H.

Member Function Documentation

◆ getColor() [1/2]

Color & RbNode_Data::getColor ( )
inline

Get reference to node color.

Definition at line 101 of file rbNode.H.

References color.

◆ getColor() [2/2]

unsigned char & RbNode_Data::getColor ( )
inlinenoexcept

Definition at line 69 of file tpl_rbNode.H.

References color.

◆ reset() [1/2]

void RbNode_Data::reset ( )
inline

Reset node to red (for reinsertion)

Definition at line 104 of file rbNode.H.

References color, and RED.

◆ reset() [2/2]

void RbNode_Data::reset ( )
inlinenoexcept

Definition at line 71 of file tpl_rbNode.H.

References color, and RED.

Member Data Documentation

◆ color [1/2]

Color RbNode_Data::color
private

Node color: RED or BLACK.

Definition at line 90 of file rbNode.H.

Referenced by getColor(), getColor(), reset(), and reset().

◆ color [2/2]

unsigned char RbNode_Data::color
private

Definition at line 62 of file tpl_rbNode.H.


The documentation for this class was generated from the following files: