#ifndef ARBRE_BINAIRE_DE_RECHERCHE #define ARBRE_BINAIRE_DE_RECHERCHE #include "objet_definitions.h" typedef struct arbre *arbre; arbre abr_creer (comparer cmp); objet abr_chercher (arbre a, objet elt); /* retourne NULL si l'objet n'est pas present */ void abr_inserer (arbre a, objet elt); objet abr_supprimer (arbre a, objet elt); /* retourne l'objet retiré de la collection */ void abr_detruire (arbre a, appliquer f, objet parametre_1); /* applique f(parametre_1, elt) sur les 'elt' conservés */ void abr_appliquer (arbre a, appliquer f, objet parametre_1); /* execute f(parametre_1,elt) suivant l'ordre de l'abr */ #endif