Admin CliCours
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;
……..
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)
