heap.h

Go to the documentation of this file.

#ifndef HEAPH
#define HEAPH

#include "vector.h"

boolean LessThanID(void *a,void *b,void *userData);


boolean LessThanDouble(void *a,void *b,void *userData);

boolean LessThanDoublePair(void *a,void *b,void *userData);

boolean LessThanPtr(void *a,void *b,void *userData);


typedef struct
{  
  Tvector data; 
  boolean hasIDs; 
  Tvector id2data; 
  Tvector data2id; 
  unsigned int last; 
  boolean (* LessThan)(void*,void*,void*);  
  void *userData; 
} Theap;

void InitHeap(unsigned int ele_size,
              void (* Copy)(void *,void*),
              void (* Delete)(void *),
              boolean (* LessThan)(void *,void *,void *),
              void *userData,
              boolean hasIDs,
              unsigned int max_ele,Theap *heap);

void CopyHeap(Theap *h_dst,Theap *h_src);

void ResetHeap(Theap *heap);

unsigned int HeapSize(Theap *heap);

boolean HeapEmpty(Theap *heap);

void AddElement2Heap(unsigned int id,void *e,Theap *heap);

void UpdateHeapElement(unsigned int id,void *e,Theap *heap);

void *GetHeapElement(unsigned int i,Theap *heap);

void *GetHeapElementWithID(unsigned int id,Theap *heap);

unsigned int GetHeapPosition(unsigned int id,Theap *heap);

unsigned int ExtractMinElement(void *e,Theap *heap);

void DeleteHeap(Theap *heap);

#endif