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 >:
Inheritance graph
[legend]

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

§ AbstractBinaryTree()

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

Copy initializer

Member Function Documentation

§ add()

template<class T, class Node >
void AbstractBinaryTree< T, Node >::add ( T &  x)
virtual

Adds a type <T> to tree.

§ CheckTreeProperties()

template<class T , class Node >
int AbstractBinaryTree< T, Node >::CheckTreeProperties ( )
virtual

Checks tree integrity (for debugging purposes)

§ find()

template<class T, class Node >
T * AbstractBinaryTree< T, Node >::find ( T &  q)
virtual

Membership operator, return T* NULL on failure.

§ IsEmpty()

template<class T, class Node>
virtual int AbstractBinaryTree< T, Node >::IsEmpty ( )
inlinevirtual

Return 1 if tree is empty

§ operator=()

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

Assignement operator

§ size()

template<class T, class Node>
unsigned int AbstractBinaryTree< T, Node >::size ( )
inline

Returns tree size in nodes.

§ unlink()

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: