vdk 2.4.0
Classes | Public Member Functions | List of all 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 >

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 ()
 

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 > &  x)

Copy initializer

Member Function Documentation

template<class T, class Node >
void AbstractBinaryTree< T, Node >::add ( T &  x)
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 ( )
inlinevirtual

Return 1 if tree is empty

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

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 &  _x)
virtual

Remove a type <T> from the tree


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