provides an abstract class for concrete VDKBtree class More...
#include <vdkbtrees.h>
Inheritance diagram for AbstractBinaryTree< T, Node >:
Classes
- class Iterator
- Provides a nlog(n) iterator for AbstractBinaryTree. More...
- 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 | ( | ) | [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:
