heap.h

Go to the documentation of this file.

#ifndef heap_h
#define heap_h
 
namespace oofem {
 
class Heap
{
public:
    Heap(int N);
    ~Heap();

    double *Keys;
    int *H2T;
    int *T2H;

    void setToEmpty(int N);
    bool isInHeap(int Ind);
    int nElems();
    void insert(double time, int Ind);
    void update(double time, int Ind);
    double getSmallest(int *Ind);

    int checkHeapProperty(int pInd);
    void print();
    void printTree();
    double *formMatrix(int m, int n);
 
private:
    int Initial_Heap_Alloc_Size, allocatedSize;

    int heapCount;

    void upHeap(int Ind);
    void downHeap(int Ind);
    void swapElements(int Ind1, int Ind2);

    int parentInd(int inInd);
    int leftChildInd(int inInd);
    int rightChildInd(int inInd);
    int lastParentInd();

    void recurse(int row, int pad, int spacing, int S);
};
} // end namespace oofem
#endif // heap_h