Exemple12_ArbreRetourTélécharger Exemple de creation d'une classe qui gere un arbre n-aire Arbre.java import java.util.*; // Classe de definition d'un arbre qui permet de gérer // un arbre n-aire // public class Arbre { private Object value; // Valeur du noeud private ArrayList<Arbre> fils; // Les sous-arbres // Constructeurs // public Arbre(Object value) { this.value = value; fils = new ArrayList<Arbre>(); } // public Arbre(Object value,Object... valeurs) { this.value = value; fils = new ArrayList<Arbre>(); for(Object o:valeurs) fils.add(new Arbre(o)); } // public Arbre(Object value,Arbre... arbres) { this.value = value; fils = new ArrayList<Arbre>(); for(Arbre a:arbres) fils.add(a); } // Retourne la valeur du noeud // public Object getValue() { return(value); } // Teste si un noeud est une feuille public boolean siFeuille() { return (fils.size()==0); } // Retourne la marche de n caract blancs // (utilise pour afficher les arbres) // static private String marge(int m) { String s=""; for(int i=0;i<m;i++)s=s+" "; return s; } // Ajoute un fils a un arbre n-aire // public Arbre ajouterFils(Object value) { Arbre a = new Arbre(value); fils.add(a); return a; } // Affiche un arbre n-aire public void afficher() { afficherRec(this,0); } static private void afficherRec(Arbre arbre,int n) { System.out.println(marge(n)+arbre.getValue()); for(Arbre a:arbre.fils) afficherRec(a,n+3); } } Exemple12.java // Exemple de creation d'une classe qui gere un arbre n-aire // public class Exemple12 { // Programme principal // public static void main(String... args) { // Creation d'un arbre N-aire Arbre q1 = new Arbre("home", new Arbre("user1", "file1","file2","file3","file4"), new Arbre("users2", "image1","image2","image3")); Arbre u3 = q1.ajouterFils("user3"); u3.ajouterFils("x1"); u3.ajouterFils("x2"); u3.ajouterFils("x3"); q1.afficher(); } } compil.bat mkdir bin del /f /s /q bin\*.class javac -d bin *.java pause run.bat cd bin java Exemple12 pause