Home Research Papers Posters Manuals Talks Download People Help Wiki Internal

ck-ldb/heap.h

Go to the documentation of this file.

/*****************************************************************************
 * $Source: /cvsroot/charm/src/ck-ldb/heap.h,v $
 * $Author: gzheng $
 * $Date: 2005-04-30 22:34:45 $
 * $Revision: 1.8 $
 *****************************************************************************/


#ifndef _HEAP_H_
#define _HEAP_H_

#include "elements.h"

class heapRecord
{ public:
  short deleted; // boolean
  InfoRecord *info;
};

class heapIterator{
public:
  int next;
};

class minHeap
{
private:
  heapRecord *h;
  int count;
  int size;
  void swap(int i, int j) {
    heapRecord temp = h[i];
    h[i] = h[j];
    h[j] = temp;
  }
  
public:
  minHeap(int size);
  ~minHeap();
  int numElements() { return count; }
  int insert(InfoRecord *);
  InfoRecord *deleteMin();
  InfoRecord *iterator(heapIterator *);
  InfoRecord *next(heapIterator *);
  void update(InfoRecord *);
private:
  int least(int a, int b, int c);
  void update(int index);
};

class maxHeap
{
private:
  heapRecord *h;
  int count;
  int size;

  void swap(int i, int j) {
    heapRecord temp = h[i];
    h[i] = h[j];
    h[j] = temp;
  }
  
public:  
  maxHeap(int size);
  ~maxHeap();
  int numElements();
  int insert(InfoRecord *);
  InfoRecord *deleteMax();
  InfoRecord *iterator(heapIterator *);
  InfoRecord *next(heapIterator *);
};


#endif /* _HEAP_H_ */

---