Accueil > Forum > > > > Java: construire un arbre
Java: construire un arbre
mardi 25 avril 2006 à 11:21:36 |
Java: construire un arbre

myboo45
|
Bonjour, voila je dois construire l'arbre de f(h(c),g(X,h(Y)),a)
ça donne f h g a c X h Y
si vous arrivez à comprendre mon dessin. f est le père de tous les noeuds h le père de c g le père de h et de X h le père de Y c,a,X,Y sont des feuilles. Et c'est la méthode add(Sring value) que je n'arrive pas. Si quelqu'un a compris pourrez t-il me faire le main aussi.Merci
Code : [CODE]] import java.util.ArrayList;
public class Node{
private Element elt;
private ArrayList enfants;
/**constructeur que tu appelle a la création en *externe à la création du premier élément.
*/
public Node(Element elt)
{
this.elt=elt;
this.enfants=new ArrayList();
}
public void add(String value)
{
//la tu fais ton traitement a l'aide de la méthode compareTo() de string pour savoir ou le mettre exactement dans ton arrayList
//ou final soit tu le rajoute dans ton arrayList en créent un nouvel Element ou soit tu appelle le methode add(value) du fils appropprié.
}
public Element getElement(){return this.elt;}
//la classe interne Element qui sera connu uniquement par la class Node
private class Element implement Comparable{
String value;
public Element(String value){this.value=value;}
public String getValue(){return this.value;}
public int compareTo(Object o)
{
//tu verifie si o n'est pas null et que c bien de la class element
return this.value.compareTo(o.getValue());
}
}
} [CODE]
|
|
Cette discussion est classée dans : public, arraylist, element, value, elt
Répondre à ce message
Sujets en rapport avec ce message
arbre: en Java [ par myboo45 ]
Bonjour, voila je dois construire l'arbre de f(h(c),g(X,h(Y)),a) ça donne f h g
affichage element swing [ par kungouf ]
bonjourj'ai ma classe suivante, j'ai cree un JMenu pour ranger la liste des options possibles dont celle d'ajout d'element graphique dans mon JFramema
JComboBox dans JTable avec Arraylist<object[]> comme model [ par lex1111 ]
Bonjour a tous, j'ais regardé presque tout les topics sur la façon de mettre une Colonne de ma Jtable avec des Jcombobox y compris les tutos de sun, m
Casting d'ArrayList, bug de compilateur ? [ par pumbaa666 ]
Bonjour, j'ai un gros problème, j'essaye de faire une méthode générique qui clone en profondeur une ArrayList (donc qui clone chaque objet, pas seulem
[XML][DOM]getattribute [ par siropipo ]
Bonsoir tous !jai donc ce fichier xml : taille1 v
Impossible d'obtenir un Obnject ou un Iteger dans ArrayList [ par snoodles ]
Bonjour à tous,après de multiples recherches sans réponses j'espère que vous pourrez m'aider.Je développe actuellement une JApplet au dédut de laquell
Generer l'arborescence d'un JTree dans un fichier XML [ par coltman ]
Bonjour à tous, tout est dans le titre mais je n'y arrive pas ca fait 4h que je suis dessus je ne vois peut etre pas où je me gourré ... merci pour vo
ArrayList Multidimensionnelle [ par Trigu ]
Bonjour a tous, Tout d'abord, je tient a remercier la communauté pour toute l'aide qu'elle m'a apportée jusqu'a maintenant!! (c'est mon premier post
Une structure de TreeMap et ArrayList [ par sabrinelle75 ]
Bonjour, Je veux construire un TreeMap de ArrayList, où chaque ArrayList comporte un ensemble de TreeMap, j'ai un problème dans la création de la stru
Base de donnee des contacts [ par gaborine63 ]
Bonjour, Je cherche a recuperer la liste des contacts du telephone. Ca fonctionne correctement si je mets le code dans une seule classe (voir exemple
Livres en rapport
|
Derniers Blogs
XNA IS DEAD!XNA IS DEAD! par richardc
Depuis la semaine dernière (et grâce aux TechDays 2012), je me penche activement sur la nouvelle version de Windows, aka Windows 8. Vous me direz, il était temps puisque la première preview date de Septembre dernier.
OK. Remarquez, on n'en est qu'aux...
Cliquez pour lire la suite de l'article par richardc TECHDAYS PARIS 2012 : WINDOWS SERVER "8" QUOI DE 9 !TECHDAYS PARIS 2012 : WINDOWS SERVER "8" QUOI DE 9 ! par ROMELARD Fabrice
Speakers: Fabrice Meillon et Stanislas Quastana Cette session est basée entièrement sur celle donnée lors de la BUILD cet hiver. Il n'y a pas d'ajout d'information en rapport avec cet évènement passé. Windows 8 Server sera intégralem...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice [HTML5] AUTOUR DU W3C : NOUVEAUX STANDARDS ET WEB MOBILE (LILLE)[HTML5] AUTOUR DU W3C : NOUVEAUX STANDARDS ET WEB MOBILE (LILLE) par Gio
Je m'y prends un peu tard je sais, mais bon je suis développeur web et donc hyper fainéant ! Toujours dans le cadre des technologies émergentes, ici HTML5, parce qu'on aime HTML5 chez Wyg , nous seront présent, le vieux ( Aurélien V.) et moi, pour pr...
Cliquez pour lire la suite de l'article par Gio [WP7] DYNAMICALLY CHANGE STARTUP PAGE[WP7] DYNAMICALLY CHANGE STARTUP PAGE par KooKiz
Let's say that you want to allow the user to customize the startup page of your application. You can easily change the startup page by editing the 'NavigationPage' attribute in the manifest file. But the manifest cannot be modified once the applicatio...
Cliquez pour lire la suite de l'article par KooKiz
Forum
RE : URL ET JAVARE : URL ET JAVA par Pylouq
Cliquez pour lire la suite par Pylouq
Logiciels
DocTranslate (V3.1.0.0)DOCTRANSLATE (V3.1.0.0)DocTranslate est un traducteur de document Microsoft Word, PowerPoint et Excel. Il permet d'autom... Cliquez pour télécharger DocTranslate Tribler (2012)TRIBLER (2012)Tribler est un client pair à pair (P2P/Peer-to-Peer) open source avec la capacité de regarder des... Cliquez pour télécharger Tribler OneSwarm (2012)ONESWARM (2012)Le peer-to-peer qui protège votre vie privée, c'est OneSwarm.
Ce logiciel de peer-to-peer crypté... Cliquez pour télécharger OneSwarm PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V8.4)PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V8.4)PONAMEDIA TV DEVIENS HELLLOOO FLASH
LA TV SUR VOTRE ORDINATEUR.
Toute une plateforme Multi... Cliquez pour télécharger PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO Academy System (17.2.1.0)ACADEMY SYSTEM (17.2.1.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System
|