Référence du fichier character_heap.h

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

Définitions de type
typedef enum character_heap_type_	character_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 char
typedef struct character_heap_	character_heap_t
	Type de données pour représenter un tas contenant des valeurs de type char

Énumérations
enum	character_heap_type_ { character_MAX_HEAP , character_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 char Plus de détails...

Fonctions
void	character_heap_init (character_heap_t *heap, character_heap_type_t heap_type)
	Initialisation d'un nouveau tas.
void	character_heap_destroy (character_heap_t *heap)
	Destruction d'un tas.
int	character_heap_insert (character_heap_t *heap, char data)
	Insertion d'un nouvel élément dans le tas.
int	character_heap_extract (character_heap_t *heap, char *data)
	Extraction du plus petit (tas-min) ou du plus grand (tas-max) élément contenu dans le tas, i.e., à la racine.
int	character_heap_size (character_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 char . Le tas peut être configuré pour être tas-min ou tas-max.

Documentation des définitions de type

character_heap_t

typedef struct character_heap_ character_heap_t

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

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

character_heap_type_t

typedef enum character_heap_type_ character_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 char

Documentation du type de l'énumération

character_heap_type_

enum character_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 char

Valeurs énumérées
character_MAX_HEAP	drapeau pour créer un tas-max
character_MIN_HEAP	drapeau pour créer un tas-min

Documentation des fonctions

character_heap_destroy()

void character_heap_destroy

(

character_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 character_heap_t

character_heap_extract()

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

Renvoie

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

character_heap_init()

void character_heap_init	(	character_heap_t *	heap,
		character_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 character_heap_t
heap_type	drapeau indiquant si heap sera un tas-min ou un tas-max

character_heap_insert()

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

Renvoie

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

character_heap_size()

int character_heap_size

(

character_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 character_heap_t

Renvoie

le nombre d'éléments dans le tas