Recherche dichotomique dans un arbre
Résolu
layar
-
layar -
layar -
Bonjour,
Je n'ai pas trouvé l'erreur :
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
- Dessin animé arbre qui parle ✓ - Forum Cinéma / Télé
- Variable dichotomique - Forum VB / VBA
- Arbre de tournoi - Forum Programmation
- Film arbre qui pousse dans le ventre ✓ - Forum Cinéma / Télé
2 réponses
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
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
Donc ici, ton premier test assigne la valeur
Ainsi ton code, une fois corrigé, devient :
Bonne chance
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
0(ou
NULLqui en réalité est une constante qui vaut
0).
Donc ici, ton premier test assigne la valeur
NULLà
R(quelle que soit la valeur de
Rreçue en paramètre). Ce test est donc toujours faut. Ensuite on évalue le test suivant, et on applique l'opérateur
->à
Rqui 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
merciii beaucoup
