probleme d'arbre, evaluation des feuilles

Bonjour,

je suis en train de codes un arbre qui me permettra d'implémenter un plan cartésien. La stratégie que j'utilise comporte à avoir deux nœuds "sentinelles" un vrai et un faux sur lesquels je pointerai pour simuler la valeur d'une coordonnée du plan...

Mon problème est que je ne sais pas comment faire pour aller évaluer les "sentinelles",voici une partie du code:

Code:

---

1 2 3 4 5 6 7 8 9 10 11

struct Noeud { Noeud * N_O; Noeud * N_E; Noeud * S_O; Noeud * S_E; } Noeud * racine; Noeud * noeudVrai; //sentinelle vrai Noeud * noeudFaux; //sentinelle fausse

---

J'aimerais pouvoir écrire quelque chose du genre...

Code:

---

1 2 3 4 5 6 7

Noeud * noeudSuivant = new Noeud;   if(noeudSuivant -> N_O == noeudVrai) { ... }

---

Comment faire??

Bonsoir,

Je n'ai pas bien saisi ta stratégie (voir très mal, mais c'est peut être le manque de sommeil), mais basiquement, si ton noeudfaux sert simplement à indiquer qu'il n'y a rien dans cette direction, je veux dire par là que ses valeurs n'ont aucune importance et qu'il ne sera jamais la source d'un sous arbre, pour ne pas l'affecter simplement à la valeur NULL ou 0 (0 est à priori mieux car NULL est en réalité un #define NULL 0 susceptible d'être redéfinis mais peut importe ici, cela sert à indiquer un pointeur vers nulle-part).

Ainsi ton test devient simplement :

Code:

---

if(noeudSuivant -> N_O == NULL){ bla bla bla }

---

Dans le cas contraire je ne vois pas d'autre solution que de créer une variable booléenne contenu dans ta struct indiquant si c'est un noeudvrai donc ou un noeudfaux :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

struct Noeud { Noeud * N_O; Noeud * N_E; Noeud * S_O; Noeud * S_E; bool typeNoeud; }   if(noeudSuivant -> N_O.typeNoeud) { bla bla bla // exécuté si typeNoeud==TRUE }

---

En espérant t'avoir apporté quelque chose :).

C'est exactement ce dont j'avais besoin !

Je te remercie beaucoup!

Humm, tu avais sans doute déjà traduis mon code :

Code:

---

1 2	if(noeudSuivant -> N_O -> typeNoeud)

---

Bien sûr :roll:.

Oui je te remercies! Je viens de terminer mon programme, j'ai une bien meilleure compréhension des arbres maintenant...