Main Page | Class Hierarchy | Alphabetical List | Class List | File List | Class Members | Related Pages

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 Member Functions


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 Tue Oct 26 18:58:51 2004 for vdk 2.4.0 by  doxygen 1.3.9.1