vdk 2.4.0
|
provides an abstract class for concrete VDKBtree class More...
#include <vdkbtrees.h>
Classes | |
class | Iterator |
Provides a nlog(n) iterator for AbstractBinaryTree. More... |
Public Member Functions | |
AbstractBinaryTree (AbstractBinaryTree< T, Node > &) | |
AbstractBinaryTree< T, Node > & | operator= (AbstractBinaryTree< T, Node > &) |
virtual void | add (T &) |
virtual void | unlink (T &) |
virtual T * | find (T &q) |
virtual int | IsEmpty () |
virtual int | CheckTreeProperties () |
unsigned int | size () |
provides an abstract class for concrete VDKBtree class
AbstractBinaryTree< T, Node >::AbstractBinaryTree | ( | AbstractBinaryTree< T, Node > & | x | ) |
Copy initializer
|
virtual |
Adds a type <T> to tree.
|
virtual |
Checks tree integrity (for debugging purposes)
|
virtual |
Membership operator, return T* NULL on failure.
|
inlinevirtual |
Return 1 if tree is empty
AbstractBinaryTree< T, Node > & AbstractBinaryTree< T, Node >::operator= | ( | AbstractBinaryTree< T, Node > & | x | ) |
Assignement operator
|
inline |
Returns tree size in nodes.
|
virtual |
Remove a type <T> from the tree