main.c

#include "tp4.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>

void afficherMenu() {
    printf("\nMenu:\n");
    printf("1. Inserer un ou plusieurs elements\n");
    printf("2. Rechercher un element\n");
    printf("3. Supprimer un ou plusieurs elements\n");
    printf("4. Afficher les sommets de l'arbre\n");
    printf("5. Afficher les elements de l'arbre\n");
    printf("6. Afficher la taille memoire de l'arbre\n");
    printf("7. Afficher la racine de l'arbre\n");
    printf("8. Quitter\n");
    printf("9. Rechercher le pere d'un sommet\n");
    printf("Choisissez une option: ");
}

int main() {
    T_Arbre abr = NULL;
    int choix, element;
    T_Sommet *resultatRecherche;

    printf("Bienvenue dans le programme de gestion d'arbres binaires de recherche par intervalles.\n");

    while (1) {
        if (abr == NULL) {
            printf("\nL'arbre est vide. Veuillez inserer un premier sommet.\n");
            printf("Entrez un entier: ");
            scanf("%d", &element);
            abr = insererElement(abr, element);
        } else {
            afficherMenu();
            scanf("%d", &choix);

            switch (choix) {
                case 1:
                    insererPlusieursElements(&abr);
                    sleep(2); // Pause de 2 secondes
                    break;
                case 2:
                    printf("Entrez l'element a rechercher: ");
                    scanf("%d", &element);
                    resultatRecherche = rechercherElement(abr, element);
                    if (resultatRecherche != NULL) {
                        printf("Element trouve dans l'intervalle [%d; %d].\n", resultatRecherche->borneInf, resultatRecherche->borneSup);
                    } else {
                        printf("Element non trouve.\n");
                    }
                    sleep(2); // Pause de 2 secondes
                    break;
                case 3:
                    supprimerPlusieursElements(&abr);
                    sleep(2); // Pause de 2 secondes
                    break;
                case 4:
                    printf("Affichage des sommets de l'arbre:\n");
                    afficherSommets(abr);
                    sleep(2); // Pause de 2 secondes
                    break;
                case 5:
                    printf("Affichage des elements de l'arbre:\n");
                    afficherElements(abr);
                    sleep(2); // Pause de 2 secondes
                    break;
                case 6:
                    printf("Tailles memoire de l'arbre:\n");
                    tailleMemoire(abr);
                    sleep(2); // Pause de 2 secondes
                    break;
                case 7:
                    if (abr != NULL) {
                        printf("Racine de l'arbre: [%d; %d]\n", abr->borneInf, abr->borneSup);
                    } else {
                        printf("L'arbre est vide, pas de racine a afficher.\n");
                    }
                    sleep(2); // Pause de 2 secondes
                    break;
                case 8:
                    printf("Quitter le programme.\n");
                    exit(0);
                    break;
                case 9:
                    int borneInf, borneSup;
                    printf("Entrez les bornes du sommet pour rechercher son pere (separees par un espace): ");
                    scanf("%d %d", &borneInf, &borneSup);
                    T_Sommet *pere = rechercherPere(abr, borneInf);
                    if (pere != NULL) {
                        printf("Le pere du sommet [%d; %d] est [%d; %d].\n", borneInf, borneSup, pere->borneInf, pere->borneSup);
                    } else {
                        printf("Le sommet [%d; %d] n'a pas de pere dans cet arbre.\n", borneInf, borneSup);
                    }
                    sleep(2); // Pause de 2 secondes
                    break;
                default:
                    printf("Choix invalide. Veuillez reessayer.\n");
                    sleep(2); // Pause de 2 secondes
            }
        }
    }

    return 0;
}