relaunch TP1 project in C

2A/Algo/tp/C/1_tp/abr.c

@@ -1,6 +1,6 @@
 #include "abr.h"
 
-Abr creerArbrevide(void) {
+Abr creerArbreVide(void) {
     return NULL;
 }
 
@@ -28,30 +28,32 @@ void insererEnFeuille(Abr* pta, int val){
 }
 
 void viderArbre(Abr *pta){
-    if(pta == NULL) return;
+    if(*pta == NULL) return;
     viderArbre(&(*pta)->fg);
     viderArbre(&(*pta)->fd);
     free(*pta);
     *pta = NULL;
 }
 
-void afficherCroissant(Abr a){
+// void afficherCroissant(Abr a){
-    if(a->fg == NULL) {
+//     printf("%d ", )
-        printf("%d ",a->val);
+//     if(a->fg != NULL) printf("%d ", a->val);
-        return afficherCroissant(a->fd);
+//     if(a->fg == NULL) {
-    }
+//         printf("%d ",a->val);
-    else if(a->fd == NULL) return;
+//         return afficherCroissant(a->fd);
-    else return afficherCroissant(a->fg);
+//     }
-}
+//     else if(a->fd == NULL) return;
-
+//     else return afficherCroissant(a->fg);
-void afficherDecroissant(Abr a){
+// }
-    if(a->fd == NULL) {
+
-        printf("%d ",a->val);
+// void afficherDecroissant(Abr a){
-        return afficherDecroissant(a->fg);
+//     if(a->fd == NULL) {
-    }
+//         printf("%d ",a->val);
-    else if(a->fg == NULL) return;
+//         return afficherDecroissant(a->fg);
-    else return afficherDecroissant(a->fd);
+//     }
-}
+//     else if(a->fg == NULL) return;
+//     else return afficherDecroissant(a->fd);
+// }
 
 void afficherNtab(int n){
     for(int i = 0; i<n; i++) 

2A/Algo/tp/C/1_tp/abr.h

@@ -0,0 +1,30 @@
+#ifndef ABR_H
+#define ABR_H
+
+#include <stdio.h>
+#include <stdlib.h>
+
+typedef struct noeud {
+    int val;
+    struct noeud *fg, *fd;
+} Noeud;
+
+typedef Noeud* Abr;
+
+typedef enum{FALSE, TRUE} Booleen;
+
+Abr creerArbreVide(void);
+Booleen estArbreVide(Abr a);
+Noeud* creerNoeud(int val);
+void insererEnFeuille(Abr* pta, int val);
+void viderArbre(Abr* pta);
+// void afficherCroissant(Abr a);
+// void afficherDecroissant(Abr a);
+void afficherNtab(int n);
+void afficherCoucheRec(Abr a, int retrait);
+void afficherCouche(Abr a);
+Booleen rechercherVal(Abr a, int val);
+Booleen supprimerVal(Abr* pta, int val);
+
+
+#endif //ABR_H

2A/Algo/tp/C/1_tp/src/abr.h

@@ -1,24 +0,0 @@
-#ifndef ABR_H
-#define ABR_H
-
-#include <stdio.h>
-#include <stdlib.h>
-
-typedef struct noeud{
-    int val;
-    struct noeud *fg, *fd;
-}Noeud;
-
-typedef Noeud * Abr;
-
-typedef enum{FALSE, TRUE} Booleen;
-
-Abr creerArbrevide(void);
-Booleen estArbreVide(Abr a);
-Noeud* creerNoeud(int val);
-void insererEnFeuille(Abr* pta, int val);
-void viderArbre(Abr *pta);
-void afficherCroissant(Abr a);
-void afficherDecroissant(Abr a);
-
-#endif //ABR_H

2A/Algo/tp/C/1_tp/src/testAbr.c

@@ -1,61 +0,0 @@
-/**
- * @file main.c
- *
- * @brief Fichier principal contenant les tests pour l'Arbre Binaire de Recherche (ABR).
- */
-
-#include "abr.h"
-
-/**
- * @brief Fonction de test pour les opérations sur l'ABR.
- */
-void testAbr(void){
-    Abr a1 = creerArbrevide();
-    Abr a2 = creerArbrevide();
-
-    // Teste si l'arbre a1 est vide
-    estArbreVide(a1);
-
-    // Insère des valeurs dans l'arbre a2
-    insererEnFeuille(&a2, 10);
-    insererEnFeuille(&a2, 10);
-    insererEnFeuille(&a2, 11);
-    insererEnFeuille(&a2, 9);
-
-    // Teste si l'arbre a2 est vide
-    estArbreVide(a2);
-
-    // Vide l'arbre a1
-    viderArbre(&a1);
-
-    // Affiche l'arbre a1 en ordre croissant
-    afficherCroissant(a1);
-
-    // Affiche l'arbre a2 en ordre croissant
-    afficherCroissant(a2);
-
-    // Affiche l'arbre a2 en ordre décroissant
-    afficherDecroissant(a2);
-
-    // Vide l'arbre a2
-    viderArbre(&a2);
-
-    // Affiche à nouveau l'arbre a2 en ordre croissant
-    afficherCroissant(a2);
-
-    // Affiche à nouveau l'arbre a2 en ordre décroissant
-    afficherDecroissant(a2);
-
-    // Teste si l'arbre a2 est vide
-    estArbreVide(a2);
-}
-
-/**
- * @brief Fonction principale du programme.
- *
- * @return 0 en cas de succès.
- */
-int main(void){
-    testAbr();
-    return 0;
-}

2A/Algo/tp/C/1_tp/testAbr.c

@@ -0,0 +1,62 @@
+#include "abr.h"
+
+void testArbre(void){
+    Abr a = creerArbreVide();
+    Abr b = creerArbreVide();
+    Booleen resA, resB, resRechA;
+    if(a == NULL && b == NULL) printf("Arbre créée avec succès.\n");
+    else {
+        printf("Erreur lors de la création de l'arbre !\n");
+        exit(1);
+    }
+    resA = estArbreVide(a);
+    resB = estArbreVide(b);
+    if(resA == TRUE && resB == TRUE) printf("Aucun Pb, les arbres sont bien vides.\n");
+    else printf("Pb, arbres non vide !\n");
+
+    insererEnFeuille(&a, 7);
+    insererEnFeuille(&a, 9);
+    insererEnFeuille(&a, 8);
+    insererEnFeuille(&a, 6);
+
+    resA = estArbreVide(a);
+    if(resA == TRUE) printf("Erreur, l'abre incrémenté est vide !\n");
+    else printf("Aucun pb.\n");
+
+    viderArbre(&a);
+
+    resA = estArbreVide(a);
+    if(resA == TRUE) printf("Tout fonctionne, l'arbre A est bien vidé.\n");
+    else printf("Pb, l'arbre a n'a pas été vidé correctement !\n");
+
+    insererEnFeuille(&a, 7);
+    insererEnFeuille(&a, 9);
+    insererEnFeuille(&a, 8);
+    insererEnFeuille(&a, 6);
+    insererEnFeuille(&a, 1);
+    insererEnFeuille(&a, 2);
+    insererEnFeuille(&a, 18);
+    insererEnFeuille(&a, 11);
+
+    // afficherCroissant(a);
+    // afficherDecroissant(a);
+    printf("\n\n");
+    afficherCouche(a);
+    printf("\n");
+
+    int val1 = 3;
+    char arbreDeRecherche = 'a';
+
+    resRechA = rechercherVal(a, val1);
+
+    if(resRechA) printf("La valeur %d est bien dans l'arbre %c\n", val1, arbreDeRecherche);
+    else printf("La valeur %d n'est pas présente dans l'arbre %c\n", val1, arbreDeRecherche);
+
+    supprimerVal(&a, 2);
+    supprimerVal(&a, 3);
+}
+
+int main(void){
+    testArbre();
+    return 0;
+}