---

CandidateHeapList.hpp

#ifndef __CandidateHeapList__
#define __CandidateHeapList__



#include <stdio.h>
#include "Psi2DValue.hpp"

class CandidateHeapList
{
private:

int                             nmax;                   // max number of elements
int                             n;                              // current number of elements

Psi2DValue**            heap;

protected:

void reorderUp(int key);                        // used when moving out the first value
void reorderDown(int key);                      // used insertion

void reorder(int akey)                          // update combined operation
                                {
                                reorderUp(akey);
                                reorderDown(akey);
                                }

public:

CandidateHeapList(int maxData);
~CandidateHeapList(){ delete[] heap; }  // do not clear the data, but the container
        
bool                    isEmpty(){ return n <= 0; }
bool                    isFull(){ return n == nmax; }

int                             numberOfData(){ return n; }

Psi2DValue*             getTop(){ return heap[0]; }
Psi2DValue*             get(int i){ return heap[i]; }

void                    insertData(Psi2DValue* data);
void                    removeFirstValue();
void                    updateData(Psi2DValue* data);

void                    output();
};

#endif

Restoreinpaint sourceforge project `C++/Java Image Processing, Restoration, Inpainting Project'.

Bernard De Cuyper: Open Project Leader: Concept, design and development. Bernard De Cuyper & Eddy Fraiha 2002, 2003. Bernard De Cuyper 2004. Open and free, for friendly usage only. Modifications on Belgium ground of this piece of artistic work, by governement institutions or companies, must be notified to Bernard De Cuyper.