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

Public Member Functions

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

Friends

class dTree< OBJECT, KEY, allocator >
 

Additional Inherited Members

- Public Types inherited from dRedBackNode
enum  REDBLACK_COLOR { RED = true, BLACK = false }
 
- Public Attributes inherited from dRedBackNode
dRedBackNodem_left
 
dRedBackNodem_right
 
dRedBackNodem_parent
 
dUnsigned32 m_color: 1
 
dUnsigned32 m_inTree: 1