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

Classes

• class Iterator

  Provides a nlog(n) iterator for AbstractBinaryTree. More...
  

---

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>

AbstractBinaryTree< T, Node > & AbstractBinaryTree< T, Node >::operator=

(

AbstractBinaryTree< T, Node > &

)

Assignement operator

template<class T, class Node>

void AbstractBinaryTree< T, Node >::add

(

T &

)

[virtual]

Adds a type <T> to tree.

template<class T, class Node>

void AbstractBinaryTree< T, Node >::unlink

(

T &

)

[virtual]

Remove a type <T> from the tree

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>

int AbstractBinaryTree< T, Node >::CheckTreeProperties

(

)

[virtual]

Checks tree integrity (for debugging purposes)

template<class T, class Node>

unsigned int AbstractBinaryTree< T, Node >::size

(

)

[inline]

Returns tree size in nodes.

---

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

• vdkbtrees.h

---