ScummVM API documentation
Public Types | Public Member Functions | Public Attributes | List of all members
dgRedBackNode Class Reference
Inheritance diagram for dgRedBackNode:
dgTree< OBJECT, KEY >::dgTreeNode

Public Types

enum  REDBLACK_COLOR { RED = true, BLACK = false }
 

Public Member Functions

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)
 

Public Attributes

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: