Heap - halda MapNodů
Pro práci algoritmu je potřeba vyhledávat v rozpracovaných MapNodech tu s nejmenším klíčem. Jako vhodnou reprezentaci knihovna používá haldu. Její implementace je v heap.c a heap.h. Halda je umístěna v PED a využívá některých položek v MapNode.
typedef struct _Heap
{
  
int       MaxSize;
  
int       ActSize;
  MapNode** HeapBuffer;
} Heap;
Halda - pracuje s pointery na MapNode. MapNode.o je klíč, podle kterého se zatřiďuje.
Heap* heapInit(int MaxSize);
char heapDone(Heap* h);

char heapClear(Heap* h);
char heapAdd(Heap* h, MapNode* node);
char heapRemove(Heap* h, MapNode* node);