Discussion :

[watiero]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
Noeud * noeudSuivant = new Noeud;
 
if(noeudSuivant -> N_O == noeudVrai)
{
   ...
}

Comment faire??

[Mosphe]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 .

[watiero]

C'est exactement ce dont j'avais besoin !

Je te remercie beaucoup!

[Mosphe]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

Bien sûr .

[watiero]

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