HeapBase.h

Go to the documentation of this file.

/*
 * $Revision: 2299 $
 * 
 * last checkin:
 *   $Author:klein $ 
 *   $Date:2007-10-18 17:23:28 +0200 (Thu, 18 Oct 2007) $ 
 ***************************************************************/
 
#ifdef _MSC_VER
#pragma once
#endif

#ifndef OREAS_HEAP_BASE_H
#define OREAS_HEAP_BASE_H



#include <ogdf/basic/GraphCopy.h>




namespace ogdf {


class HeapEntry;

class HeapEntryPointer;

template <class Priority, class HeapObject>
class HeapBase {

public:
       HeapBase() {};
       
       virtual ~HeapBase() {}

      
       virtual void makeHeap() = 0;

       HeapObject minRet() {}

       //*******************************************************
       //Modification

       virtual void insert(HeapObject, Priority /* key */) {};
        //extractMin
       //derived classes should decide themselves if they have 
       //a specific delete function
       //virtual void delete() = 0;
        
       //TODO: Does not make much sense without an object parameter
       virtual void decreaseKey() {};

       //*******************************************************
       //constant functions
       int size() const {return m_size;}

       bool empty() const {return m_size==0;}


protected:
    int m_size; //number of elements stored in heap

};



} //namespace oreas

#endif
/*
       //return and deletes the object with minimum priority
       objects extractMin()
       {
         objects theMin = minRet();
         deleteMin();
         return theMin;
       }

       //deletes the object with minimum priority
       void deleteMin() {deleteObject(minPointer); size--;}
*/