ScummVM API documentation
Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
asCMap< KEY, VAL > Class Template Reference

Public Member Functions

int Insert (const KEY &key, const VAL &value)
 
int Insert (asSMapNode< KEY, VAL > *node)
 
int GetCount () const
 
const KEY & GetKey (const asSMapNode< KEY, VAL > *cursor) const
 
const VAL & GetValue (const asSMapNode< KEY, VAL > *cursor) const
 
VAL & GetValue (asSMapNode< KEY, VAL > *cursor)
 
void Erase (asSMapNode< KEY, VAL > *cursor)
 
asSMapNode< KEY, VAL > * Remove (asSMapNode< KEY, VAL > *cursor)
 
void EraseAll ()
 
void SwapWith (asCMap< KEY, VAL > &other)
 
bool MoveTo (asSMapNode< KEY, VAL > **out, const KEY &key) const
 
bool MoveFirst (asSMapNode< KEY, VAL > **out) const
 
bool MoveLast (asSMapNode< KEY, VAL > **out) const
 
bool MoveNext (asSMapNode< KEY, VAL > **out, asSMapNode< KEY, VAL > *cursor) const
 
bool MovePrev (asSMapNode< KEY, VAL > **out, asSMapNode< KEY, VAL > *cursor) const
 
int CheckIntegrity (asSMapNode< KEY, VAL > *node) const
 

Protected Member Functions

asCMap & operator= (const asCMap &)
 
void BalanceInsert (asSMapNode< KEY, VAL > *node)
 
void BalanceErase (asSMapNode< KEY, VAL > *child, asSMapNode< KEY, VAL > *parent)
 
int EraseAll (asSMapNode< KEY, VAL > *node)
 
int RotateLeft (asSMapNode< KEY, VAL > *node)
 
int RotateRight (asSMapNode< KEY, VAL > *node)
 

Protected Attributes

asSMapNode< KEY, VAL > * root
 
asSMapNode< KEY, VAL > dummy
 
int count
 
The documentation for this class was generated from the following file: