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
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
Afficher un element d'une JList dans un JTextfield [ par ZiggyStardust74 ]
Bonjour! J'aimerais afficher un element d'une JList dans un JTextField. Le problème est que je veux sélectionner la valeur de l'élément de la JList u
Affichage ArrayList [ par ZiggyStardust74 ]
Bonjour! J'ai un petit probleme avec l'affichage d'un objet. J'ai créé une classe "Produit" qui me crée des objets (par ex : Cuteur). Seulement, quand
 Livres en rapport
|
Derniers Blogs
 TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Vincent Bellet et Baptiste Giraudier La BI dans SharePoint 2010, Les nouveaux services d'application dans SP2010 et SQL Server Reporting services 2008 R2. La BI dans SharePoint est généralisée pour tous afin de permettre à tous les coll...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice TECHDAYS PARIS 2010 : PLAN DE MIGRATION VERS SHAREPOINT 2010TECHDAYS PARIS 2010 : PLAN DE MIGRATION VERS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Arnault Nouvel et Antoine Dongois Le processus à prendre : Apprendre (découvrir la plateforme) Préparer (documenter l'historique et choisir la méthode de MAJ) Test (Test de MAJ) Implémenter (Effectuer la MAJ) Valid...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice TECHDAYS PARIS 2010 : LA PLEINIèRE DU SECOND JOURTECHDAYS PARIS 2010 : LA PLEINIèRE DU SECOND JOUR par ROMELARD Fabrice
Après un retour sur l'histoire des TechDays de Paris et le fait que ce soit le plus gros event MS au monde (du fait de sa gratuité), le président de MS France (Eric Boustoullier) a fait une présentation de la vision Microsoft pour les années à venir...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Logiciels
 DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|