Discussion :

[khaoula_ba]

Bonjour,
je trouve une difficulté pour l’implémentation d'un intree en java.
est ce que vous pouvez m'aider meme par m'envoyer des liens qui me seront utiles?

merci d'avance.

[ruscov]

Jamais entendu parler d'un intree en Java. Google non plus d'ailleurs...

[rabDev]

vous voulez pas dire une entrée par hasard ?
un intree. je connais pas

[khaoula_ba]

UN in_tree c'est un arbre dans lequel chaque noeud a au plus un successeur et un nombre quelconque de predecesseur.

appelé aussi pile spaguetti

voici un lien ou il y en a une photo d'un in_tree

http://fr.wikipedia.org/wiki/Pile_spaghetti

[khaoula_ba]

j'ai l'idée d'utiliser une structure noeud dans laquelle chaque noeud a un pointeur sur un ensemble de successeurs et un pointeur sur un seul predecesseur

mais je ne sais pas comment faire en java

[thelvin]

En Java les structures, ce sont des classes, et les pointeurs sont de simples variables de type objet.

[khaoula_ba]

salut

c'est quoi la difference entre
public class a
et
public final class a

et merci d'avance

[andry.aime]

Une classe final ne peut pas être hérité par une autre classe.

[Népomucène]

UN in_tree c'est un arbre dans lequel chaque noeud a au plus un successeur et un nombre quelconque de predecesseur.

appelé aussi pile spaguetti

voici un lien ou il y en a une photo d'un in_tree

http://fr.wikipedia.org/wiki/Pile_spaghetti

Cela a l'air assez simple.
Si on suppose que tous les nœuds à chaîner sont de même type et qu'il faut simplement pouvoir dire quel est le successeur de chaque nœud alors on a :

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
public class ObjetNoeud {
 
    public ObjetNoeud() {        
    }
 
    public ObjetNoeud getSuccesseur() {
        return successeur;
    }
 
    public void setSuccesseur(ObjetNoeud successeur) {
        this.successeur = successeur;
    }
 
    private ObjetNoeud successeur;
 
}

Ce qu'il faut que tu nous expliques, c'est ce que tu veux faire après : faire la liste des descendants, des ascendants ?

<Joke>
Je trouve l'appellation "Spaghetti" tout à fait inappropriée. Je n'ai jamais vu un Spaghetti avoir des ascendants et des descendants.
</Joke>

[khaoula_ba]

j'ai pensé à une implémentation comme celle-ci

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
20
21
22
23
24
25
26
27
28
 
public class Arbre {
    public Arbre succ;
    public Arbre [] pred;
    public static int Numniveau=0;
    public boolean feuille;
 
    public Arbre(int nb_niveaux)
    {int nb_pred=0;// doit recevoir un nb aleatoire
        succ=this;
        pred=new Arbre[nb_pred];// tableau d'objets arbre qui represente les predecesseurs
        feuille=false;
        initialiser(nb_niveaux);
    }
 
    public void initialiser(int nb_niveaux)
    {Numniveau++;
    if (Numniveau < nb_niveaux) 
        {int k=0;//nombre aleatoire
                for (int i = 0; i < k; i++) 
                {pred[i] = new Arbre(nb_niveaux);}
         } 
          else {
              feuille = true;
            }
      }
 
    }

je me demande est ce que c'est suffisant ou je dois creer deux classes distinctes une classe noeud et une classe arbre.

je suis débutante en java

[khaoula_ba]

et comment puis je distinguer ma racine?

[Népomucène]

et comment puis je distinguer ma racine

Pour un Arbre, il y a une ou plusieurs racines.
Tu dois ajouter une méthode qui renvoie le tableau pred pour pouvoir parcourir les racines