Référence du fichier integer_heap.h

structure de données tas contenant des valeurs de type int . 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	integer_heap_
	Type de données pour représenter un tas contenant des valeurs de type int Plus de détails...

Définitions de type
typedef enum integer_heap_type_	integer_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 int
typedef struct integer_heap_	integer_heap_t
	Type de données pour représenter un tas contenant des valeurs de type int

Énumérations
enum	integer_heap_type_ { integer_MAX_HEAP , integer_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 int Plus de détails...

Fonctions
void	integer_heap_init (integer_heap_t *heap, integer_heap_type_t heap_type)
	Initialisation d'un nouveau tas.
void	integer_heap_destroy (integer_heap_t *heap)
	Destruction d'un tas.
int	integer_heap_insert (integer_heap_t *heap, int data)
	Insertion d'un nouvel élément dans le tas.
int	integer_heap_extract (integer_heap_t *heap, int *data)
	Extraction du plus petit (tas-min) ou du plus grand (tas-max) élément contenu dans le tas, i.e., à la racine.
int	integer_heap_size (integer_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 int . Le tas peut être configuré pour être tas-min ou tas-max.

Documentation des définitions de type

integer_heap_t

typedef struct integer_heap_ integer_heap_t

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

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

integer_heap_type_t

typedef enum integer_heap_type_ integer_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 int

Documentation du type de l'énumération

integer_heap_type_

enum integer_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 int

Valeurs énumérées
integer_MAX_HEAP	drapeau pour créer un tas-max
integer_MIN_HEAP	drapeau pour créer un tas-min

Documentation des fonctions

integer_heap_destroy()

void integer_heap_destroy

(

integer_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 integer_heap_t

integer_heap_extract()

int integer_heap_extract	(	integer_heap_t *	heap,
		int *	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 integer_heap_t
data	valeur de type int de la valeur extraite du tas

Renvoie

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

integer_heap_init()

void integer_heap_init	(	integer_heap_t *	heap,
		integer_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 integer_heap_t
heap_type	drapeau indiquant si heap sera un tas-min ou un tas-max

integer_heap_insert()

int integer_heap_insert	(	integer_heap_t *	heap,
		int	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 integer_heap_t
data	valeur de type int à ajouter dans le tas

Renvoie

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

integer_heap_size()

int integer_heap_size

(

integer_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 integer_heap_t

Renvoie

le nombre d'éléments dans le tas