Heap.h

Go to the documentation of this file.

//---------------------------------------------------------------------------
// Event Heap maker
//---------------------------------------------------------------------------

#ifndef  LS2_HEAP_H
#define  LS2_HEAP_H

#include "Event.h"
#include "Sphere.h"
namespace algorithms{
namespace ls2{
class Heap;
}
}
class algorithms::ls2::Heap {

public:

        Heap(int maxsize);
        Heap(const Heap &h);
        ~Heap();

        void upHeap(int k);
        void downHeap(int k);
        void insert(int i);
        void replace(int i);
        int search(int j);
        void change(int i);
        int extractmax();
        void print();
        void checkindex();
//by Tan
        Sphere *getSphere();

        void setSphere(Sphere *s);

        int getIndex(int j);

private:
                int maxsize;
                int N;
                int *a;
                Sphere *s;
                int *index;
                //event minevent;

};
#endif