heap.h

Aller à la documentation de ce fichier.

#ifndef _HEAP_H_
#define _HEAP_H_

#include <types.h>

#define HEAP_MAX_SIZE 256 
/*
 * Structure de tas générique :
 * Ce tas est compatible avec n'importe quel type de données pour peu qu'on lui
 * donne une fonction de comparaison entre les elements.
 * Ce tas manipule uniquement des pointeurs vers les elements qu'il contient
 * Le tas n'est pas responsable de l'allocation et de la liberation de la mémoire
 * Il s'agit uniquement d'une structure de tri
 */

// maxheap : la fonction doit retourner >0 si a>b, 0 si a=b, <0 si a<b
// minheap : la fonction doit retourner <0 si a>b, 0 si a=b, >0 si a<b

typedef int (*cmp_func_type) (void*, void*);

typedef int (*id_func_type) (int, void*);

typedef struct {
        cmp_func_type comparator; 
        void* heap; 
        int nb_elements; 
        size_t elements_size; 
        int max_elements; 
} heap_t;

void initHeap(heap_t* h, cmp_func_type cmp, void* heap, size_t elements_size,int max_elements);

void* getTop(heap_t *h);

int addElement(heap_t* h, void* element);

int removetop(heap_t* h);

int delElement(heap_t* heap, int id, id_func_type func);

#endif