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