IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Java Discussion :

Construction d'un arbre d'objet


Sujet :

Java

  1. #1
    Membre habitué Avatar de aelmalki
    Inscrit en
    Mars 2009
    Messages
    250
    Détails du profil
    Informations forums :
    Inscription : Mars 2009
    Messages : 250
    Points : 125
    Points
    125
    Par défaut Construction d'un arbre d'objet
    Bonjour,

    Je me bloque sur la mise en place d'une solution en Java qui me permettra de créer un arbre d'objet qui sera ensuite exploité dans d'autres traitements.

    L'idée que je n'arrive pas à mettre en place, c'est que comment pourrais je quelque soit le nombre de branche de l'arbre(les objets fils) créer un programme qui permet de les crées tous dans un objet : Map, List...

    Exemple : comment pourrais je mettre en ça dans un objet Java :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
     
    Forum
    -----nom
    -----id
    -----Type
    ----------nom
    ----------id
    ----------code
    ----------specifite
    --------------------nom
    --------------------code
    ----------traduction
    -----nombredevisiteurs
    Est ce que vous avez des indices que vous pouvez me donner pour que je puisse répondre à ce besoin ?

    Merci par avance de votre aide.

  2. #2
    Modérateur
    Avatar de kolodz
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2008
    Messages
    2 211
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Produits et services télécom et Internet

    Informations forums :
    Inscription : Avril 2008
    Messages : 2 211
    Points : 8 316
    Points
    8 316
    Billets dans le blog
    52
    Par défaut
    Bonjour,

    Je pourrai te conseiller de faire une classe assez simple pour réaliser cela, mais il se trouve qu'il existe une classe justement destiné à cela dans l'API java :
    Classe concernée :
    http://download.oracle.com/javase/6/...TreeModel.html
    Interface concernée :
    http://download.oracle.com/javase/6/...TreeModel.html
    How Use Tree :
    http://download.oracle.com/javase/tu...ents/tree.html

    Cordialement,
    Patrick Kolodziejczyk.
    Si une réponse vous a été utile pensez à
    Si vous avez eu la réponse à votre question, marquez votre discussion
    Pensez aux FAQs et aux tutoriels et cours.

  3. #3
    Membre habitué Avatar de aelmalki
    Inscrit en
    Mars 2009
    Messages
    250
    Détails du profil
    Informations forums :
    Inscription : Mars 2009
    Messages : 250
    Points : 125
    Points
    125
    Par défaut
    Merci pour ton retour,

    Je n'utilise pas Swing dans mon exemple, mais j'essayerai de m'inspirer de cette approche pour proposer une solution propre.

    Merci.

  4. #4
    Modérateur
    Avatar de kolodz
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2008
    Messages
    2 211
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Produits et services télécom et Internet

    Informations forums :
    Inscription : Avril 2008
    Messages : 2 211
    Points : 8 316
    Points
    8 316
    Billets dans le blog
    52
    Par défaut
    C'est un modèle, il n'est pas associé à l'affichage.

    Sinon une structure simple :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    public class node{
       private List<Node> childs = new ArrayList<Node>();
       private String name= null;
       Node(String name){
          this.name = name;
       }
       public  List<Node> getChilds(){
          return childs;
       }
       public void setChilds(List<Node> childs){
          this.childs = childs;
       }
    }
    Cela suivra toujours la même logique de construction qui est explicité dans le HOW USE déjà donnée.

    Cordialement,
    Patrick Kolodziejczyk.
    Si une réponse vous a été utile pensez à
    Si vous avez eu la réponse à votre question, marquez votre discussion
    Pensez aux FAQs et aux tutoriels et cours.

  5. #5
    Membre habitué Avatar de aelmalki
    Inscrit en
    Mars 2009
    Messages
    250
    Détails du profil
    Informations forums :
    Inscription : Mars 2009
    Messages : 250
    Points : 125
    Points
    125
    Par défaut
    Oui effectivement, on utilisant ce type d'objet avec de la récursivité, je pense que c'est une bonne solution ?

  6. #6
    Membre habitué Avatar de aelmalki
    Inscrit en
    Mars 2009
    Messages
    250
    Détails du profil
    Informations forums :
    Inscription : Mars 2009
    Messages : 250
    Points : 125
    Points
    125
    Par défaut
    Donc au final pour qu'une arbre soit bien affiché et que nous pussions ajouter éventuellement de nouvelle fonctionnalités, nous devons avoir un Objet qui contient le nom, la liste des fils et le parent et utiliser la récursivité.

    Exemple d'objet :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
     
    public class Node{
     
      private String aName;
      private Node aPrent;
      private List<Node> aChildreen;
     
    }
    Merci à vous.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Construction d'un arbre lexicographique
    Par ColonelHati dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 03/02/2007, 08h40
  2. Réponses: 1
    Dernier message: 02/01/2007, 11h22
  3. [Lisp] Construction d un arbre n-aire
    Par Treuze dans le forum Lisp
    Réponses: 5
    Dernier message: 19/11/2006, 19h22
  4. cherche algorithme de construction d'un arbre
    Par Invité(e) dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 07/05/2006, 11h04
  5. cherche algorithme de construction d'un arbre
    Par Invité(e) dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 05/05/2006, 12h28

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo