type_binheap.h

Go to the documentation of this file.

#ifndef BINHEAP_H_
#define BINHEAP_H_
 
 /*  ____  _                          _   _                       */
 /* | __ )(_)_ __   __ _ _ __ _   _  | | | | ___  __ _ _ __  ___  */
 /* |  _ \| | '_ \ / _` | '__| | | | | |_| |/ _ \/ _` | '_ \/ __| */
 /* | |_) | | | | | (_| | |  | |_| | |  _  |  __/ (_| | |_) \__ \ */
 /* |____/|_|_| |_|\__,_|_|   \__, | |_| |_|\___|\__,_| .__/|___/ */
 /*                           |___/                   |_|         */
 
#include <stdio.h>
#include <stdbool.h>
#include "alloc.h"
#include "type_basic.h"
 

typedef struct {
    void** array;               
    uint size_array;            
    uint size_heap;             
    int (*fc)(void*, void*);    
} binheap;
 
/***********************/
/* Auxiliary functions */
/***********************/

int fcmp_int(void* x, void* y);

int fcmp_uint(void* x, void* y);
 
 
/************************/
/* Fonctions primitives */
/************************/

binheap* create_binheap(int (*) (void*, void*) 
);

void delete_binheap(binheap* 
);

bool isempty_binheap(binheap* 
);

int getsize_binheap(binheap* 
);

void push_binheap(binheap*, 
    void*                
);

void* peekmin_binheap(binheap* 
);

void* popmin_binheap(binheap* 
);
 
#endif