---

AbstractBinaryTree< T, Node > Class Template Reference

provides an abstract class for concrete VDKBtree class. More...

#include <vdkbtrees.h>

Inheritance diagram for AbstractBinaryTree< T, Node >:

List of all members.

Public Methods

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

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:

• vdkbtrees.h

---