Discussion :

[tong_wen]

Bonjour,

Imaginons que je veuille créer un arbre binaire en java à l'aide d'un tableau de noeud (chaque noeud est caractérisé par 3 champs : sa valeur, son fils gauche, son fils droit. Pour chaque noeud son fils droit porte une valeur plus grande que lui et son fils gauche une plus petite).

Donc je commence à créer un noeud comme ceci :

Code :

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

1
2
3
public class Noeud {
   int val,g,d ;
}

et maintenant je veux créer mon arbre binaire avec un tableau d'entier t
j'ai vu que pour créer mon arbre à partir de t je devais faire :

Code :

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

Noeud [] TabAbr = new Noeud[t.length]

donc là je crée un tableau TabAbr de noeud de même longueur que t. OK
ensuite la chose que je n'ai pas compris c'est qu'à chaque fois que je veux remplir un noeud il fallait que je rajoute

Code :

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

TabAbr[i] = New Noeud();

la syntaxe étant la suivante :

Code :

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

1
2
3
4
for(int i=0 ; i<t.length ; i++){
   TabAbr[i] = New Noeud();
   TabAbr[i].val = t[i];
}

mais par définition de TabAbr c'est un tableau de noeud, donc tous ses éléments sont des noeud, donc pourquoi faut-il à chaque fois mettre la ligne TabAbr[i] = New Noeud(); ???? alors que c'est la définition même de TabAbr.
De plus par défaut quelle sont les valeurs de TabAbr[i].g et TabAbr[i].d ? est-ce 0 ou est-ce vide ????

merci de vos réponses

[the-gtm]

Les tableaux sont créés vides en Java, chacune des case contient null. Si tu fais
TabAbr[i].val = t[i];
avant
TabAbr[i] = New Noeud();
tu auras une NullPointerException parce que tu essaie d'accéder un objet qui est nul.

C'est pour ça qu'il faut leurs affecter un objet pour pouvoir les utiliser.

[tong_wen]

ah d'accord merci de ta réponse, ça me semblait plus logique que lorsque je faisais :
Noeud [] TabAbr = New Noeud [] ça affecté un noeud à chacun des éléments du tableau TabAbr.

Par défaut que contient TabAbr[i].g est-ce NULL ou 0, si je veux vérifier par exemple que je n'ai pas encore défini de fils gauche au noeud i, dois-je regarder si TabAbr[i].g == NULL ou TabAbR[i].g == 0 ?

[Torg666]

ah d'accord merci de ta réponse, ça me semblait plus logique que lorsque je faisais :
Noeud [] TabAbr = New Noeud [] ça affecté un noeud à chacun des éléments du tableau TabAbr.

Par défaut que contient TabAbr[i].g est-ce NULL ou 0, si je veux vérifier par exemple que je n'ai pas encore défini de fils gauche au noeud i, dois-je regarder si TabAbr[i].g == NULL ou TabAbR[i].g == 0 ?

Comme dis precedement, les elements d'un tableau sont initialisés a null.
Si tu fais TabAbr[i].g tu aura une nullpointerexception car TabAbr[i] est null.

Noeud [] TabAbr = New Noeud [] affecte à TabAbr un tableau de Noeud, mais les elements de Noeud sont à null.