Cours structures de données arborescentes: Les arbres binaires

Extrait du cours structures de données arborescentes (Les arbres binaires)

Primitives des arbres binaires
/*****************************************************************
* Fichier : ARBPRIM.H
* Contenu : De claration des primitives du TDA ARBIN
******************************************************************/
#ifndef _ARBPRIM_H
#define _ARBPRIM_H
#include <stdio.h>
#include <stdlib.h>
#include « ARBSDD.H »
/*permet de creer un arbre binaire. Elle renvoie NULL en cas d’insuffisance de me moire*/
ARBIN arbinCreer(void);
/*permet de de truire un arbre binaire et liberer l’espace me moire alloue */
void arbinDetruire(ARBIN);
int arbinVide(ARBIN);
int arbinTaille(ARBIN);
int arbinHauteur(ARBIN);
int construire(ARBIN, ELEMENT, ARBIN, ARBIN);
/*permet de renvoyer le sous arbre binaire gauche */
ARBIN SAGauche(ARBIN);
/*permet de renvoyer le sous arbre binaire droit*/
ARBIN SADroit(ARBIN);
/* permet de renvoyer le contenu de racine d’un arbre binaire*/
ELEMENT racine(ARBIN);
/* permet dîaffiche le contenu de lîarbre en profondeur: 1=pre fixe , 2=infixe , 3=postfixe */
void arbinAfficher(ARBIN, int);
ARBIN arbinCopier(ARBIN);
int arbinComparer(ARBIN, ARBIN);
#endif
Repre sentation cha–ne e des AB
/*************************************************************
* Fichier : ARBIN.H
* Contenu : De claration de la strucure de donne e choisie du TDA ARBIN.
************************************************************/
#ifndef _ARBIN_H
#define _ARBIN_H
#include « ELTPRIM.H »
/* de claration de structure structNoeud */
typedef struct structNoeud {
ELEMENT info; /* information stocke e dans le noeud */
struct structNoeud * fg; /* adresse de fils gauche */
struct structNoeud * fd; /* adresse de fils droit */
} structNoeud, * NOEUD;
/* de claration de structure laStruct */
typedef struct {
NOEUD refRacine; /* racine de l’arbre bianire */
} laStruct, * ARBIN;
#endif
Creer
/*********************************************************
* Fichier : ARBIN.C
* Contenu : De finition des primitives pour une re alisation chaùne e du
TDA ARBIN.
*********************************************************/
#include « ARBPRIM.H » /* les primitives d’un arbre bianire */
/* fonction arbinCreer() permet de cre er un arbre binaire vide. Elle
renvoie NULL en cas d’insuffisance de me moire*/
ARBIN arbinCreer() {
ARBIN r;
r = (ARBIN) malloc(sizeof(laStruct));
if(!r) { /* pas d’espace me moire */
}
printf(« Erreur de cre ation d’un arbre binaire: pas assez de
me moire.\n »);
} else { /* initialisation de racine d’arbre */
r->refRacine = NULL;
}
return r;

LIRE AUSSI :  Diversité des champignons phytopathogènes du manguier (Mangifera indica L.)

……..

Si le lien ne fonctionne pas correctement, veuillez nous contacter (mentionner le lien dans votre message)
Cours structures de données arborescentes: Les arbres binaires (560 KO) (Cours PDF)
Structures de données arborescentes

Télécharger aussi :

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *