Discussion :

[code3]

je suis en train d’implémenter un petit programme jave qui remplit un arbre depuis une base de données et affiche les informations ((nom----prénom avoir les même noms))

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
System.out.print("entre ur nom :");
  String str = sc.nextLine();
 Statement st = conn.createStatement();
 String SQL="select* from Table  where nom='" +str+"'";
 ResultSet rs = st.executeQuery(SQL);
 root.setData("nom");
 while( rs.next() ) {
       Node node=new Node(null);
        node.setData(rs.getString("prenom"));
        root.fils=node;
 }
while(root!=null) {
     System.out.println(root.getData().toString()+"|");
   root=root.fils;
}

[dinobogan]

Pas de question, pas de réponse.

[code3]

Pas de question, pas de réponse.

le question c' est comment je remplis un arbre à partir de la base de données infos

[joel.drigo]

Salut,

Si tu dois remplir un arbre à partir d'une base de données, c'est que tu as une table (ou plusieurs) dans laquelle les données sont stockées et qu'il y a des informations qui permettent d'en faire un arbre : soit les enregistrements connaissent leur parent, soit ils connaissent leurs enfants. Le premier cas étant le plus simple, et probablement le plus courant, donc avec un champ qui constitue une clef étrangère vers la table elle-même. A partir de là, un moyen simple, pour commencer, et de mettre en place une méthode récursive :

Code pseudo code :

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

1
2
3
4
5
6
7
lireNoeuds(noeudparent, id du parent) {
    liste des fils = requête pour obtenir les fils du parent passé en argument (soit tous les enregistrements qui ont pour clef étrangère prévue la valeur "id du parent"
    pour chaque enregistrement de la liste
             créer un noeud correspondant à l'enregistrement et l'ajouter à noeudparent
             lireNoeuds(noeud, id de enregistrement)    
    fin pour
}

La condition d'arrêt de la récursivité est implicite : on ne fait d'appel récursif que sur des enregistrements obtenus. Si on n'en obtient aucun (pas d'enfants), alors pas d'appel récursif.

pour la (ou les) racine(s), il faut prévoir que l'id du parent sera null par exemple, et qu'on passe un noeud racine spécifique qui n'aura pas d'enregistrement associé (on peut toujours ensuite le couper selon ce qu'on veut (un arbre mono-racine, ou multi-racine le cas échéant).

Pour l'aspect technique, il n'y a rien de spécifique à la notion d'arbre : c'est du JDBC avec des requêtes SQL.