ScummVM API documentation
dgTree< OBJECT, KEY >::dgTreeNode Class Reference
Inheritance diagram for dgTree< OBJECT, KEY >::dgTreeNode:
dgRedBackNode

Public Member Functions

const KEY & GetKey () const
 
OBJECT & GetInfo ()
 
const OBJECT & GetInfo () const
 
- Public Member Functions inherited from dgRedBackNode
void operator delete (void *const ptr, dgMemoryAllocator *const allocator)
 
void operator delete[] (void *const ptr, dgMemoryAllocator *const allocator)
 
void * operator new (size_t size, dgMemoryAllocator *const allocator)
 
void * operator new[] (size_t size, dgMemoryAllocator *const allocator)
 
void * operator new (size_t size)
 
void * operator new[] (size_t size)
 
void operator delete (void *const ptr)
 
void operator delete[] (void *const ptr)
 
void RemoveAllLow ()
 
void RotateLeft (dgRedBackNode **const head)
 
void RotateRight (dgRedBackNode **const head)
 
void RemoveFixup (dgRedBackNode *const node, dgRedBackNode **const head)
 
dgRedBackNodeGetLeft () const
 
dgRedBackNodeGetRight () const
 
dgRedBackNodeGetParent () const
 
 dgRedBackNode (dgRedBackNode *const parent)
 
void Initdata (dgRedBackNode *const parent)
 
void SetColor (REDBLACK_COLOR color)
 
REDBLACK_COLOR GetColor () const
 
dgUnsigned32 IsInTree () const
 
void SetInTreeFlag (dgUnsigned32 flag)
 
void RemoveAll ()
 
const dgRedBackNodePrev () const
 
const dgRedBackNodeNext () const
 
const dgRedBackNodeMinimum () const
 
const dgRedBackNodeMaximum () const
 
dgRedBackNodePrev ()
 
dgRedBackNodeNext ()
 
dgRedBackNodeMinimum ()
 
dgRedBackNodeMaximum ()
 
void Remove (dgRedBackNode **const head)
 
void Unlink (dgRedBackNode **const head)
 
void InsertFixup (dgRedBackNode **const head)
 

Additional Inherited Members

- Public Types inherited from dgRedBackNode
enum  REDBLACK_COLOR { RED = true, BLACK = false }
 
- Public Attributes inherited from dgRedBackNode
dgRedBackNodem_left
 
dgRedBackNodem_right
 
dgRedBackNodem_parent
 
dgUnsigned32 m_color: 1
 
dgUnsigned32 m_inTree: 1
 

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