Classes
class	dgTreeNode

class	Iterator

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)

	dgTree (dgMemoryAllocator *const allocator)

dgMemoryAllocator *	GetAllocator () const

void	SetAllocator (dgMemoryAllocator *const allocator)

	operator dgInt32 () const

dgInt32	GetCount () const

dgTreeNode *	GetRoot () const

dgTreeNode *	Minimum () const

dgTreeNode *	Maximum () const

dgTreeNode *	Find (KEY key) const

dgTreeNode *	FindGreater (KEY key) const

dgTreeNode *	FindGreaterEqual (KEY key) const

dgTreeNode *	FindLessEqual (KEY key) const

dgTreeNode *	GetNodeFromInfo (OBJECT &info) const

dgTreeNode *	Insert (const OBJECT &element, KEY key, bool &elementWasInTree)

dgTreeNode *	Insert (const OBJECT &element, KEY key)

dgTreeNode *	Insert (dgTreeNode *const node, KEY key)

dgTreeNode *	Replace (OBJECT &element, KEY key)

dgTreeNode *	ReplaceKey (KEY oldKey, KEY newKey)

dgTreeNode *	ReplaceKey (dgTreeNode *const node, KEY key)

void	Remove (KEY key)

void	Remove (dgTreeNode *const node)

void	RemoveAll ()

void	Unlink (dgTreeNode *const node)

void	SwapInfo (dgTree &tree)

bool	SanityCheck () const

The documentation for this class was generated from the following file:

engines/hpl1/engine/libraries/newton/core/dgTree.h

Classes

Public Member Functions