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); |
|