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

Public Member Functions

const KEY & GetKey () const
 
OBJECT & GetInfo ()
 
const OBJECT & GetInfo () const
 
- Public Member Functions inherited from ndRedBackNode
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)
 

Friends

class ndTree< OBJECT, KEY, allocator >
 

Additional Inherited Members

- Public Types inherited from ndRedBackNode
enum  REDBLACK_COLOR { RED = true, BLACK = false }
 
- Public Attributes inherited from ndRedBackNode
ndRedBackNodem_left
 
ndRedBackNodem_right
 
ndRedBackNodem_parent
 
ndUnsigned32 m_color: 1
 
ndUnsigned32 m_inTree: 1