implémenter et créer un arbre en java

implémenter et créer un arbre en java - Java - Programmation

Marsh Posté le 15-08-2009 à 22:16:56    

bonjour tout le monde  
 
voila je suis débutante en java ....j'ai un projet où je dois implémenter des arbres c.à.d je dois utiliser le type de données arbre ...est ce que quelqu'un peut me dire comment déclarer l'arbre et comment la créer...
 
Merci d'avance  
Amel

Reply

Marsh Posté le 15-08-2009 à 22:16:56   

Reply

Marsh Posté le 15-08-2009 à 22:18:09    

amelespoir a écrit :

bonjour tout le monde  
 
voila je suis débutante en java ....j'ai un projet où je dois implémenter des arbres c.à.d je dois utiliser le type de données arbre ...est ce que quelqu'un peut me dire comment déclarer l'arbre et comment la créer...
 
Merci d'avance  
Amel


C'est tout marqué dans la javadoc [:dawa]
 
Bonne lecture [:masklinn:1]


---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody
Reply

Marsh Posté le 16-08-2009 à 23:09:48    

bonjour
Merci pour votre réponse...mais est ce que vous pouvez SVP m'aider plus ...parce que l'arbre que je dois créer a des noeuds et des arêtes étiquetés..
 

Reply

Marsh Posté le 17-08-2009 à 08:17:34    

C'est un truc comme ça que tu veux faire : http://fr.wikipedia.org/wiki/Objet_composite ?

Reply

Marsh Posté le 17-08-2009 à 12:12:41    

bonjour Deamon et merci pour votre réponse  
 
Ce que je veux faire exactement c'est un graphe plus précisément un arbre  tel que les noeuds contiennent des paramètres et les arêtes sont étiquetés par deux variables ..

Reply

Marsh Posté le 17-08-2009 à 12:39:04    

Avec le pattern Composite tu obtiens un arbre puisque un élément peut contenir des enfants ou pas selon qu'il soit noeud ou feuille.
Tu mets les paramètres que tu veux dedans. Et pour les arêtes tu peux très bien stocker ces infos dedans également.

Reply

Marsh Posté le 17-08-2009 à 14:35:38    

en java on peut faire ça comment??je suis vraiment débutante en java ...voila pour le déclarer j'ai utilisé ça
 public class Arbre {
 
  Set ensemble= new HashSet();
  Arbre[] fils;
  Arbre (Set v, Arbre[] a)
  { ensemble = v; fils = a;  
   
     }

Reply

Marsh Posté le 17-08-2009 à 14:46:16    

T'as un exemple Java sur la page de Wikipédia inspire toi en.

 

Tu n'as pas besoin d'avoir une classe Arbre. Enfin je vois pas ce que tu mets dans "ensemble". Tu as juste besoin d'une interface Composant et deux classes Noeud et Feuille qui implémentent Composant comme indiqué sur le dessin.
Et dans un Noeud tu as une liste de Composant.

 

http://upload.wikimedia.org/wikipedia/commons/thumb/e/e9/Composite_UML_class_diagram_fr.svg/480px-Composite_UML_class_diagram_fr.svg.png


Message édité par Deamon le 17-08-2009 à 14:47:14
Reply

Marsh Posté le 17-08-2009 à 14:54:59    

dans ensemble je met un ensemble de paramètres .....
ps: les arêtes de mon arbre sont aussi étiquetées  

Reply

Marsh Posté le 17-08-2009 à 14:57:03    

Un fils n'a qu'un seul père ? si oui pourquoi tu ne stockes pas dans le fils le paramètre de l'arête père-fils ? Ca évite d'avoir des tableaux.


Message édité par Deamon le 17-08-2009 à 14:57:32
Reply

Marsh Posté le 17-08-2009 à 14:57:03   

Reply

Marsh Posté le 17-08-2009 à 15:02:07    

oui il a un seul père ...mon arbre est constitué des noeuds contenant un ensemble de paramètres et les arêtes entre les noeuds contiennent la méthode ou bien le service ( le nom de la méthode ) qui nous fournie un sous ensemble des paramètres du noeuds source

Reply

Marsh Posté le 17-08-2009 à 15:13:52    

est ce que je peux utiliser Jtree

Reply

Marsh Posté le 17-08-2009 à 15:41:15    

http://java.sun.com/j2se/1.4.2/doc [...] JTree.html
 
Indice : c'est dans javax.swing :o

Reply

Marsh Posté le 18-08-2009 à 12:34:24    

merci pour vos réponses Deamon

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed