Main Page   Class Hierarchy   Alphabetical List   Compound List   File List   Compound Members  

AbstractBinaryTree< T, Node > Class Template Reference

provides an abstract class for concrete VDKBtree class. More...

#include <vdkbtrees.h>

Inheritance diagram for AbstractBinaryTree< T, Node >:

AbstractRedBlackTree< T, Node > List of all members.

Public Methods


Detailed Description

template<class T, class Node>
class AbstractBinaryTree< T, Node >

provides an abstract class for concrete VDKBtree class.


Constructor & Destructor Documentation

template<class T, class Node>
AbstractBinaryTree< T, Node >::AbstractBinaryTree AbstractBinaryTree< T, Node > &   
 

Copy initializer


Member Function Documentation

template<class T, class Node>
void AbstractBinaryTree< T, Node >::add T &    [virtual]
 

Adds a type <T> to tree.

template<class T, class Node>
int AbstractBinaryTree< T, Node >::CheckTreeProperties   [virtual]
 

Checks tree integrity (for debugging purposes)

template<class T, class Node>
T * AbstractBinaryTree< T, Node >::find T &    q [virtual]
 

Membership operator, return T* NULL on failure.

template<class T, class Node>
virtual int AbstractBinaryTree< T, Node >::IsEmpty   [inline, virtual]
 

Return 1 if tree is empty

template<class T, class Node>
AbstractBinaryTree< T, Node > & AbstractBinaryTree< T, Node >::operator= AbstractBinaryTree< T, Node > &   
 

Assignement operator

template<class T, class Node>
unsigned int AbstractBinaryTree< T, Node >::size   [inline]
 

Returns tree size in nodes.

template<class T, class Node>
void AbstractBinaryTree< T, Node >::unlink T &    [virtual]
 

Remove a type <T> from the tree


The documentation for this class was generated from the following file:
Generated on Sat May 4 21:58:27 2002 for vdk 2.0.1 by doxygen1.2.15