/*
TP5 arbre.h 28/11/02 */
/* arbre.h */
typedef enum b {VRAI,FAUX} BOOL;
typedef int Element;
typedef struct Cellule {
Element e;
struct Cellule* d,*g;
};
typedef struct Cellule *AB;
/* prototypes */
AB Creer_AB();
Element Val(AB a);
AB Fg(AB);
AB Fd(AB);
BOOL Arbre_vide(AB);
BOOL Appartient(AB,Element);
int Hauteur(AB);
int Taille(AB a);
int Equilibre(AB);
AB Supprimer(AB,Element,AB);
AB Ajouter_AB(AB,Element);
int _max(int a,int b);AB InterAjouter(AB dest,AB a,AB b);
/* Ensemble */
AB UnionAjouter(AB dest,AB src);
AB Union(AB,AB);
AB InterAjouter(AB,AB,AB);
AB Intersection(AB,AB);
/*
©2002 All Rights Reserved to
Didier STRAUS
http://www.Software-DS.com*/
|
