Recherche dichotomique dans un arbre

Résolu/Fermé

layar - Modifié le 10 févr. 2022 à 14:47
layar - 10 févr. 2022 à 15:19

Bonjour,

Je n'ai pas trouvé l'erreur :

arbre rechDich(arbre R, int x) {
    if (R = NULL) {
        return NULL;
    } else if (R->info = x) {
        return R;
    } else if (R->info > x) {
        return rechDich(R->fd, x);
    } else {
        return rechDich(R->fg, x);
    }
}

A voir également:

Arbre dichotomique
Arbre généalogique famille michelin - Télécharger - Généalogie
Arbre catia disparu - Forum Logiciels
Arbre qui parle disney ✓ - Forum Cinéma / Télé
Arbre genealogique windsor - Télécharger - Généalogie
Arbre généalogique vierge gratuit à imprimer a4 - Forum loisirs/vie pratique

2 réponses

Réponse 1 / 2

mamiemando Messages postés 33076 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 17 avril 2024 7 748
Modifié le 10 févr. 2022 à 14:47

Bonjour,

Merci d'indenter ton code correctement (voir ton premier message que j'ai corrigé). Un petit merci et une petite explication du problème serait également la moindre des choses.

Explication brève

En C, un test d'égalité s'écrit

==

et non

(qui est l'opérateur qui sert à assigner une valeur à une variable).

Explication détaillée

Le compilateur ne s'en plaindra pas (au mieux il mettra un warning), car une affectation retourne la valeur affectée. Et en C un test est toujours vrai sauf si sa valeur est

(ou

NULL

qui en réalité est une constante qui vaut

).

Donc ici, ton premier test assigne la valeur

NULL

(quelle que soit la valeur de

reçue en paramètre). Ce test est donc toujours faut. Ensuite on évalue le test suivant, et on applique l'opérateur

->

qui vaut désormais

NULL

, ce qui provoque une erreur de segmentation.

Ainsi ton code, une fois corrigé, devient :

arbre rechDich(arbre R, int x) {
    if (R == NULL) {
        return NULL;
    } else if (R->info == x) {
        return R;
    } else if (R->info > x) {
        return rechDich(R->fd, x);
    } else {
        return rechDich(R->fg, x);
    }
}

Bonne chance

layar
10 févr. 2022 à 15:19

merciii beaucoup

Réponse 2 / 2

Dalfab Messages postés 706 Date d'inscription dimanche 7 février 2016 Statut Membre Dernière intervention 2 novembre 2023 101
9 févr. 2022 à 23:13

Moi non plus, d'ailleurs je ne sais pas ce que le code est sensé faire!

Une piste quand même : pour faire les tests d'égalité l'opérateur à utiliser est

==

. Mais le compilateur a déjà dû te signaler le problème au moment de la compilation.

layar
10 févr. 2022 à 08:34

Faire la recherche dichotomique d’une valeur dans une arbre binaire

Discussions similaires

solution de la recherche dichotomique en C

Comment s'appel cet arbre ?

Minecraft : Comment faire pousser des arbres dans des grottes ?

Animal Crossing, arbre a clochettes

arbre genealogique GRATUIT !!!!

Discussions similaires

Newsletters