Newton Dynamics  4.00
dTree< OBJECT, KEY, allocator > Class Template Reference

Classes

class  dTreeNode
 
class  Iterator
 

Public Member Functions

 operator dInt32 () const
 
const dInt32 GetCount () const
 
dTreeNodeGetRoot () const
 
dTreeNodeMinimum () const
 
dTreeNodeMaximum () const
 
dTreeNodeFind (KEY key) const
 
dTreeNodeFindGreater (KEY key) const
 
dTreeNodeFindLessEqual (KEY key) const
 
dTreeNodeFindGreaterEqual (KEY key) const
 
dTreeNodeFindCreate (KEY key, bool &wasFound)
 
dTreeNodeGetNodeFromInfo (OBJECT &info) const
 
dTreeNodeInsert (const OBJECT &element, KEY key, bool &wasFound)
 
dTreeNodeInsert (const OBJECT &element, KEY key)
 
dTreeNodeInsert (dTreeNode *const node, KEY key)
 
dTreeNodeReplace (OBJECT &element, KEY key)
 
dTreeNodeReplaceKey (KEY oldKey, KEY newKey)
 
dTreeNodeReplaceKey (dTreeNode *const node, KEY key)
 
void Remove (KEY key)
 
void Remove (dTreeNode *const node)
 
void RemoveAll ()
 
void Unlink (dTreeNode *const node)
 
void SwapInfo (dTree &tree)
 
bool SanityCheck () const
 

Static Public Member Functions

static void FlushFreeList ()
 

Friends

class dTreeNode