vrecko
virtual reality framework
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Classes | Public Member Functions | List of all members
GenericHeap< _NodeClass, _keyType > Class Template Referenceabstract

#include <Heaps.h>

Inheritance diagram for GenericHeap< _NodeClass, _keyType >:
BinomialHeap< _NodeClass, _keyType > FibonacciHeap< _NodeClass, _keyType > ThinHeap< _NodeClass, _keyType >

Classes

class  GenericHeapNode
 

Public Member Functions

virtual void Insert (_NodeClass *node)=0
 
virtual _NodeClass * ExtractMin (void)=0
 
virtual void DecreaseKey (_NodeClass *node, _keyType value)=0
 
virtual _NodeClass * GetMin (void)=0
 
virtual _NodeClass * Delete (_NodeClass *node)=0
 
virtual bool IsEmpty ()=0
 

Member Function Documentation

template<class _NodeClass , class _keyType >
virtual void GenericHeap< _NodeClass, _keyType >::DecreaseKey ( _NodeClass *  node,
_keyType  value 
)
pure virtual

Implemented in ThinHeap< _NodeClass, _keyType >, FibonacciHeap< _NodeClass, _keyType >, and BinomialHeap< _NodeClass, _keyType >.

template<class _NodeClass , class _keyType >
virtual _NodeClass* GenericHeap< _NodeClass, _keyType >::Delete ( _NodeClass *  node)
pure virtual

Implemented in ThinHeap< _NodeClass, _keyType >, FibonacciHeap< _NodeClass, _keyType >, and BinomialHeap< _NodeClass, _keyType >.

template<class _NodeClass , class _keyType >
virtual _NodeClass* GenericHeap< _NodeClass, _keyType >::ExtractMin ( void  )
pure virtual

Implemented in ThinHeap< _NodeClass, _keyType >, FibonacciHeap< _NodeClass, _keyType >, and BinomialHeap< _NodeClass, _keyType >.

template<class _NodeClass , class _keyType >
virtual _NodeClass* GenericHeap< _NodeClass, _keyType >::GetMin ( void  )
pure virtual

Implemented in ThinHeap< _NodeClass, _keyType >, FibonacciHeap< _NodeClass, _keyType >, and BinomialHeap< _NodeClass, _keyType >.

template<class _NodeClass , class _keyType >
virtual void GenericHeap< _NodeClass, _keyType >::Insert ( _NodeClass *  node)
pure virtual

Implemented in ThinHeap< _NodeClass, _keyType >, FibonacciHeap< _NodeClass, _keyType >, and BinomialHeap< _NodeClass, _keyType >.

template<class _NodeClass , class _keyType >
virtual bool GenericHeap< _NodeClass, _keyType >::IsEmpty ( )
pure virtual

Implemented in ThinHeap< _NodeClass, _keyType >, FibonacciHeap< _NodeClass, _keyType >, and BinomialHeap< _NodeClass, _keyType >.

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