Newton Dynamics  4.00
dRedBackNode Class Reference
Inheritance diagram for dRedBackNode:
dTree< OBJECT, KEY, allocator >::dTreeNode

Public Types

enum  REDBLACK_COLOR { RED = true, BLACK = false }
 

Public Member Functions

D_CORE_API void RemoveAllLow ()
 
D_CORE_API void RotateLeft (dRedBackNode **const head)
 
D_CORE_API void RotateRight (dRedBackNode **const head)
 
D_CORE_API void RemoveFixup (dRedBackNode *const node, dRedBackNode **const head)
 
D_CORE_API dRedBackNode (dRedBackNode *const parent)
 
D_CORE_API void Initdata (dRedBackNode *const parent)
 
D_CORE_API void SetColor (REDBLACK_COLOR color)
 
D_CORE_API REDBLACK_COLOR GetColor () const
 
D_CORE_API dUnsigned32 IsInTree () const
 
D_CORE_API void SetInTreeFlag (dUnsigned32 flag)
 
D_CORE_API void RemoveAll ()
 
D_CORE_API dRedBackNodePrev () const
 
D_CORE_API dRedBackNodeNext () const
 
D_CORE_API dRedBackNodeMinimum () const
 
D_CORE_API dRedBackNodeMaximum () const
 
D_CORE_API void Remove (dRedBackNode **const head)
 
D_CORE_API void Unlink (dRedBackNode **const head)
 
D_CORE_API void InsertFixup (dRedBackNode **const head)
 

Public Attributes

dRedBackNodem_left
 
dRedBackNodem_right
 
dRedBackNodem_parent
 
dUnsigned32 m_color: 1
 
dUnsigned32 m_inTree: 1