ScummVM API documentation
Public Member Functions | List of all members
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)
 
dgRedBackNode * GetLeft () const
 
dgRedBackNode * GetRight () const
 
dgRedBackNode * GetParent () 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 dgRedBackNode * Prev () const
 
const dgRedBackNode * Next () const
 
const dgRedBackNode * Minimum () const
 
const dgRedBackNode * Maximum () const
 
dgRedBackNode * Prev ()
 
dgRedBackNode * Next ()
 
dgRedBackNode * Minimum ()
 
dgRedBackNode * Maximum ()
 
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
dgRedBackNode * m_left
 
dgRedBackNode * m_right
 
dgRedBackNode * m_parent
 
dgUnsigned32 m_color: 1
 
dgUnsigned32 m_inTree: 1
 
The documentation for this class was generated from the following file: