---

VDKHeap Class Template Reference

provide a templatized Heap. More...

#include <vdkheap.h>

Inheritance diagram for VDKHeap:

List of all members.

Public Methods

• VDKHeap ()
• VDKHeap (T *source, int size)
• virtual ~VDKHeap ()
• void Sort (void)

---

Detailed Description

template<class T>
class VDKHeap< T >

provide a templatized Heap.

Description

VDKHeap<T> class has a value semantic, all objects are copied from original values. All managed type T objects should provide:

• a default constructor: T::T()
• a copy initializer: T::T(T& t)
• an assignement operator: T& T::operator=(T &t)
• an equality and less-than operators:
• bool T::operator==(T &t)
• bool T::operator<(T &t)

Implementation notes

I suggest to use typedef's like:

  typedef VDKHeap<someClass> SomeClassHeap;

---

Constructor & Destructor Documentation

template<class T> VDKHeap< T >::VDKHeap (    )  [inline]

Constructor makes an empty heap

template<class T> VDKHeap< T >::VDKHeap (  T *    source, int    size )

Constructor Parameters: source  an array of type T obejcts array  size

template<class T> virtual VDKHeap< T >::~VDKHeap (    )  [inline, virtual]

Destructor

---

Member Function Documentation

template<class T> void VDKHeap< T >::Sort (  void    )

Sorts on nlog(n) time

---

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

• vdkheap.h

---