tableau d'objet à redéfinir à chaque fois ?

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:

---

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:

---

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:

---

TabAbr[i] = New Noeud();

---

la syntaxe étant la suivante :

Code:

---

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

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.

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 ?

Citation:

---

Envoyé par 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 ?

---

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.