Newton Dynamics  4.00
ndRedBackNode Class Reference
Inheritance diagram for ndRedBackNode:
ndTree< OBJECT, KEY, allocator >::ndNode

Public Types

enum  REDBLACK_COLOR { RED = true, BLACK = false }
 

Public Member Functions

D_CORE_API void RemoveAllLow ()
 
D_CORE_API void RotateLeft (ndRedBackNode **const head)
 
D_CORE_API void RotateRight (ndRedBackNode **const head)
 
D_CORE_API void RemoveFixup (ndRedBackNode *const node, ndRedBackNode **const head)
 
D_CORE_API ndRedBackNode (ndRedBackNode *const parent)
 
D_CORE_API void Initdata (ndRedBackNode *const parent)
 
D_CORE_API void SetColor (REDBLACK_COLOR color)
 
D_CORE_API REDBLACK_COLOR GetColor () const
 
D_CORE_API ndUnsigned32 IsInTree () const
 
D_CORE_API void SetInTreeFlag (ndUnsigned32 flag)
 
D_CORE_API void RemoveAll ()
 
D_CORE_API ndRedBackNodePrev () const
 
D_CORE_API ndRedBackNodeNext () const
 
D_CORE_API ndRedBackNodeMinimum () const
 
D_CORE_API ndRedBackNodeMaximum () const
 
D_CORE_API void Remove (ndRedBackNode **const head)
 
D_CORE_API void Unlink (ndRedBackNode **const head)
 
D_CORE_API void InsertFixup (ndRedBackNode **const head)
 

Public Attributes

ndRedBackNodem_left
 
ndRedBackNodem_right
 
ndRedBackNodem_parent
 
ndUnsigned32 m_color: 1
 
ndUnsigned32 m_inTree: 1