vdk 2.4.0
Classes | Public Member Functions
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.

Classes

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 > &  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 ( ) [inline, virtual]

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: