Commit 5f64425e authored by Rafik_Hammoutene's avatar Rafik_Hammoutene
Browse files

Ajout du fichier header

parent 34f5e2f9
Pipeline #4634 failed with stage
in 6 seconds
#ifndef TAS_BINAIRE_H
#define TAS_BINAIRE_H
#define FALSE 0
#define TRUE 1
#include <stddef.h>
typedef struct tas_binaire_str tas_binaire_t;
struct tas_binaire_str{
size_t taille; // Taille du tableeau
size_t size; //Nombres d'élement qui seront stockés dans le tableau
int echange; // Nombre de echanges a faire
int *tab ; // Pointeur vers une case mémoire ou les elem sont stockés
};
/**
Fonction qui créer un tas binaire de taille t
@param valeur qui est un eniter representant la taille du tableau
**/
tas_binaire_t * creer_tas_binaire(int valeur);
/**
Fonction qui revnvoie le pere d'une clef
dans un tas binaire
@param clef
@returns valeur du pere
**/
int tas_binaire_pere(int clef);
/**
Fonction qui ajoute une valeur dans le tas binaire
@param t : tas binaire
@param cle :l'indice de la valeur que l'on souhaite ajouter
@param val :la valeur que l'on souhaite ajouter
**/
void tas_binaire_echanger_valeurs(tas_binaire_t * t, int clef, int val);
/**
Fonction qui retourne le nombre d'echange effectués apres l'insertion dans le tas binaire
@param t est un pointeur vers le tas binaire
@return le nombre d'echange effectués
*/
int tas_binaire_echange (tas_binaire_t * t);
/**
Fonction qui libèere la mémoire occupée par le tas binaire
@param t : pointeur vers la case mémoire pour la libération
**/
void tas_binaire_detruire(tas_binaire_t * t);
/**
Fonction qui insére une valeur dans le tas binaire
@param t qui est un tas binaire et une clé
@returns vrai si l'element à été ajouté, faux sinon
**/
char insertion_tas_binaire(tas_binaire_t * t, int cle);
/**
Fonction qui renvoie e nombre d'element stockes dans le tas binaire
@param t , un pointeur vers un tableau
@returns le nombre d'elements stockés dans le tas binaire
**/
size_t tas_binaire_size(tas_binaire_t * t);
/**
Fonciton qui retourne la capacité du stockage du tas binaire
@param t un pointeur vers le tas binaire
@returns la capacité du stockage du tas binaire
**/
size_t tas_binaire_capacite(tas_binaire_t * t);
#endif
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment