Référence du fichier real_heap.h

structure de données tas contenant des valeurs de type double . Le tas peut être configuré pour être tas-min ou tas-max. Plus de détails...

Aller au code source de ce fichier.

Structures de données
struct	real_heap_
	Type de données pour représenter un tas contenant des valeurs de type double Plus de détails...

Définitions de type
typedef enum real_heap_type_	real_heap_type_t
	Type de données pour représenter le drapeau pour choisir un tas-min ou un tas-max avec des données de type double
typedef struct real_heap_	real_heap_t
	Type de données pour représenter un tas contenant des valeurs de type double

Énumérations
enum	real_heap_type_ { real_MAX_HEAP , real_MIN_HEAP }
	Type de données pour représenter le drapeau pour choisir un tas-min ou un tas-max avec des données de type double Plus de détails...

Fonctions
void	real_heap_init (real_heap_t *heap, real_heap_type_t heap_type)
	Initialisation d'un nouveau tas.
void	real_heap_destroy (real_heap_t *heap)
	Destruction d'un tas.
int	real_heap_insert (real_heap_t *heap, double data)
	Insertion d'un nouvel élément dans le tas.
int	real_heap_extract (real_heap_t *heap, double *data)
	Extraction du plus petit (tas-min) ou du plus grand (tas-max) élément contenu dans le tas, i.e., à la racine.
int	real_heap_size (real_heap_t *heap)
	Accesseur pour récupérer le nombre d'éléments dans le tas.

Description détaillée

structure de données tas contenant des valeurs de type double . Le tas peut être configuré pour être tas-min ou tas-max.

Documentation des définitions de type

real_heap_t

typedef struct real_heap_ real_heap_t

Type de données pour représenter un tas contenant des valeurs de type double

Un tas est une strcture arborescente représentée par un tableau dont les valeurs sont de type double . Le tableau change de taille automatiquement pour stocker plus ou moins de valeurs.

real_heap_type_t

typedef enum real_heap_type_ real_heap_type_t

Type de données pour représenter le drapeau pour choisir un tas-min ou un tas-max avec des données de type double

Documentation du type de l'énumération

real_heap_type_

enum real_heap_type_

Type de données pour représenter le drapeau pour choisir un tas-min ou un tas-max avec des données de type double

Valeurs énumérées
real_MAX_HEAP	drapeau pour créer un tas-max
real_MIN_HEAP	drapeau pour créer un tas-min

Documentation des fonctions

real_heap_destroy()

void real_heap_destroy

(

real_heap_t *

heap

)

Destruction d'un tas.

Met à zéro la taille et désalloue le tableau représentant le tas

Paramètres

heap	est un pointeur vers la structure de données de tas real_heap_t

real_heap_extract()

int real_heap_extract	(	real_heap_t *	heap,
		double *	data )

Extraction du plus petit (tas-min) ou du plus grand (tas-max) élément contenu dans le tas, i.e., à la racine.

Affecte au paramètre data, la valeur du premier élément du tableau. Echange la valeur du dernier élément avec la racine, puis réduit la taille du tableau et descent de la racine jusqu'à une feuille en faisant des permutations pour maintenir la propriété de tas-min ou tas-max.

Paramètres

heap	est un pointeur vers la structure de données de tas real_heap_t
data	valeur de type double de la valeur extraite du tas

Renvoie

un entier indiquant si tout s'est bien passé (0 pour ok, -1 pour problème)

real_heap_init()

void real_heap_init	(	real_heap_t *	heap,
		real_heap_type_t	heap_type )

Initialisation d'un nouveau tas.

Met à zéro la taille et à NULL le pointeur vers le tableau représentant le tas

Paramètres

heap	est un pointeur vers la structure de données de tas real_heap_t
heap_type	drapeau indiquant si heap sera un tas-min ou un tas-max

real_heap_insert()

int real_heap_insert	(	real_heap_t *	heap,
		double	data )

Insertion d'un nouvel élément dans le tas.

Augmente la taille du tableau pour ajouter un nouvel élément. Puis, à partir du nouvel élément remonte jusqu'à la racine en faisant des permutations pour maintenir la propriété de tas-min ou tas-max

Paramètres

heap	est un pointeur vers la structure de données de tas real_heap_t
data	valeur de type double à ajouter dans le tas

Renvoie

un entier indiquant si tout s'est bien passé (0 pour ok, -1 pour problème)

real_heap_size()

int real_heap_size

(

real_heap_t *

heap

)

Accesseur pour récupérer le nombre d'éléments dans le tas.

Paramètres

heap	est un pointeur vers la structure de données de tas real_heap_t

Renvoie

le nombre d'éléments dans le tas