Newton Dynamics  4.00
ndTree< OBJECT, KEY, allocator > Class Template Reference
Inheritance diagram for ndTree< OBJECT, KEY, allocator >:
ndClassAlloc

Classes

class  Iterator
 
class  ndNode
 

Public Member Functions

 operator ndInt32 () const
 
ndInt32 GetCount () const
 
ndNodeGetRoot () const
 
ndNodeMinimum () const
 
ndNodeMaximum () const
 
ndNodeFind (const KEY &key) const
 
ndNodeFindGreater (const KEY &key) const
 
ndNodeFindLessEqual (const KEY &key) const
 
ndNodeFindGreaterEqual (const KEY &key) const
 
ndNodeFindCreate (const KEY &key, bool &wasFound)
 
ndNodeGetNodeFromInfo (OBJECT &info) const
 
ndNodeInsert (const KEY &key)
 
ndNodeInsert (ndNode *const node, const KEY &key)
 
ndNodeInsert (const OBJECT &element, const KEY &key)
 
ndNodeInsert (const OBJECT &element, const KEY &key, bool &wasFound)
 
ndNodeReplace (OBJECT &element, const KEY &key)
 
ndNodeReplaceKey (const KEY &oldKey, const KEY &newKey)
 
ndNodeReplaceKey (ndNode *const node, const KEY &key)
 
void RemoveAll ()
 
void Remove (const KEY &key)
 
void Remove (ndNode *const node)
 
void Unlink (ndNode *const node)
 
void SwapInfo (ndTree &tree)
 
bool SanityCheck () const
 
- Public Member Functions inherited from ndClassAlloc
 ndClassAlloc ()
 Empty default constructor.
 
 ~ndClassAlloc ()
 Empty.
 

Static Public Member Functions

static void FlushFreeList ()
 
- Static Public Member Functions inherited from ndClassAlloc
D_OPERATOR_NEW_AND_DELETE static D_CORE_API void * Malloc (size_t size)
 Generic allocation for any function subclass from ndClassAlloc.
 
static D_CORE_API void Free (void *const ptr)
 Generic destruction for any function subclass from ndClassAlloc.
 

Friends

class ndNode