minheap.h

Vai alla documentazione di questo file.

 
#ifndef MINHEAP_H_
#define MINHEAP_H_
 
#include "elemtype.h"
 
#include <stdbool.h>
#include <stdio.h>
 
/*****************************************************************************/
/*                          Node & Primitives                                */
/*****************************************************************************/
 
struct Heap {
    ElemType *data; 
    size_t size; 
};
typedef struct Heap Heap;
 
int HeapLeft(int i);
 
int HeapRight(int i);
 
int HeapParent(int i);
 
Heap* HeapCreateEmpty();
 
void HeapMinInsertNode(Heap *h, const ElemType *e);
 
bool HeapIsEmpty(const Heap *h);
 
ElemType* HeapGetNodeValue(const Heap *h, int i);
 
void HeapMinMoveUp(Heap *h, int i);
 
void HeapMinMoveDown(Heap *h, int i);
 
void HeapDelete(Heap *h);
 
/*****************************************************************************/
/*                             Non Primitives                                */
/*****************************************************************************/
 
void HeapWrite(const Heap *h, FILE *f);
 
void HeapWriteStdout(const Heap *i);
 
#endif // MINHEAP_H_