Discussion :

[chouki]

Bonjour à tous, voila je voudrais représenter un arbre avec des pointeurs, comme j'ai l'habitude de le faire en pascal, mais j'ai du mal à faire le lien en java, c'est pas du tout la méme chose, alors si vous auriez une idée pour m'aiguiller sa serait gentil.

Cordialement

[Tux++]

Bonjour,

en Java, (presque) tout est pointeur donc les structures d'arbres sont assez simples à implémenter, exemple:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
public class Arbre{
 
         Arbre gauche;
         Arbre droit;
         Object noeud;
 
         public Arbre(){
              gauche = new Arbre();
              droit = new Arbre();
         }
 
         public Arbre(Object x){
               gauche = new Arbre();
               droit = new Arbre();
               noeud = x
         }
 
         //...etc méthodes sur l'arbre
}

[chouki]

Solution vague, j'essaye de le dérouler , mais je comprends pas ce que crée exactement ce code

[Tux++]

vague? à toi de te débrouiller un peu aussi c'est pas la doc qui manque sur les arbres en java

[Pill_S]

en Java, (presque) tout est pointeur

+1

après implémente ton arbre comme tu le ferais en pascal, mais sans te préoccuper des pointeurs.

En fait rien n'est pointeur en java, c'est plutôt des références

Tu peux voir les références comme des pointeurs intelligents, pas besoin d'accéder à leur valeur ou d'extraire l'adresses d'un objet: tout est automatique