quelle structure utiliser ?

Version imprimable

15/04/2014, 16h08
anizlewan

quelle structure utiliser ?

Bonjour à tous,
voila j'aimerai avoir votre aide, j'explique ce que je fais et ce que j'aimerai avoir :

j'ai une liste de document et chaque document a des fils qui est un document et ainsi de suite donc comme structure arborescente, et je veux pour chaque document trouver ses fils et ainsi de suite et les stocker et je ne sais pas quelle structure de données est approprié pour faire ça !!!
j'ai pensé à liste de liste de liste de.... mais c'est trop !!! j'ai pensé à faire de la faire de la récursivité mais je ne sais pas trop comment m'y prendre et si y'a des structures plus appropriées

merci pour votre aide
15/04/2014, 17h39
dinobogan

Citation:

Envoyé par anizlewan

j'ai pensé à liste de liste de liste de.... mais c'est trop !!! j'ai pensé à faire de la faire de la récursivité mais je ne sais pas trop comment m'y prendre et si y'a des structures plus appropriées

Pourquoi "c'est trop" ? C'est le principe d'une arborescence.
Par exemple, tu pourrais construire une classe "Mon_Document" qui contient un membre privé de type "List" contenant des "Mon_Document".
Tu tiens l'arbre par la racine, une seule instance d'un "Mon_Document". Et tu viens de décrire une structure de données arborescente à simple chaînage racine vers feuille.
Il te reste la partie la plus délicate : les méthodes de cette classe pour manipuler la sous-arborescence décrite par un sous-arbre quelconque "Mon_Document".

A quoi te sert cette structure ? De quelles opérations as-tu besoin ? Ajout, suppression ? Quoi d'autre ?
15/04/2014, 19h18
anizlewan

Merci pour ta réponse,

en fait voila j'ai un index qui contiens des milliers de ligne et moi je veux chercher la structure arborescente de ces ligne, donc ce que je veux avoir si pour chaque ligne chercher des fils et ainsi de suite donc à la fin j'aurai une structure arborescente .
alors ce que j'ai commencé a faire c'est chercher d'abord les les fils du premier niveau et e les ai mis dans une liste et je veux faire pareil pour chaque élément de la liste donc j’aurai un peu près un truc de liste de liste comme si c'est un index qui pointe vers index et ainsi de suite.
le soucis c'est que je ne sais pas comment faire cela !! je sais que je fais le même traitement sur chaque élément de la liste ce qui me fait penser à utiliser la récursivité mais je ne sais pas comment m'y prendre :roll:
as tu des idées ?

merci
16/04/2014, 11h22
Nico02

Bah c'est pas vraiment très clair ce que tu nous racontes là :/

On a bien compris que tu veux ranger des éléments dans une structure arborescente, mais comme on connait pas la structure de base, je vois pas trop comment on pourrais t'aider plus que ça..

Après le gros du problème c'est d'écrire une fonction capable d'extraire la liste des fils d'un noeud particulier. Une fois que tu as écris ça, tu n'as plus qu'a stocker le résultat dans une liste et de l'appeler de façon récursive sur chaque nouveau noeud.
16/04/2014, 11h32
Gugelhupf

Si ton application est fait en Swing, tu peux utiliser JTree :
http://docs.oracle.com/javase/tutori...ents/tree.html
C'est un composant très dynamique.
16/04/2014, 11h39
anizlewan

merci,
je vous explique clairement alors peut être vous pourrez m'aider, voila je veux construire l’arborescence de discussion Twitter, j'ai un ensemble de tweet que j'ai indexé avec le moteur de recherche Lucene, chaque ligne de cet index c'est un tweet avec toutes ses informations ( id_tweet, id_users ...) donc je veux chercher tout les replies d'un tweet pour avoir la discussion complète en utilisant un champ qui est id_in_reply_to_status, pour l'instant j'ai fis une fonction qui reçois l'index et me donne toute les liste qui ont le même statu_id ( donc les liste des reply ) et je veux faire ça pour chaque élément de la liste ( donc pour chaque tweet de la liste ).
je ne sais pas si c'est claire ou pas ?

merci beaucoup
16/04/2014, 11h53
Nico02

Ok mais dans ce cas là il n'y à pas besoin d'utiliser un arbre.

Une conversion n'est ni plus ni moins qu'une liste de Tweet ordonnée par date de publication.

Donc si tu as la fonction qui est capable d'extraire la liste des Reply d'un Tweet tu as déjà fais tout le boulot. Après tu as juste à les ranger dans l'ordre pour les afficher.

Tu auras juste une liste de Tweet contenant une liste de Reply.

Tu écris une fonction capable de lister les Tweet et tu lances la fonction d'extraction des Reply sur chaque Tweet.
16/04/2014, 11h58
anizlewan

oui mais je veux aussi pour chaque replie dans la liste retourner ses replies, je ne sis pas si vous comprenez ce que je veux dire ?
je m'explique mieux : un tweet t1 il a 2 replies ( t2 et t3 ) je veux avoir les replies de t2 et t3

je ne sais pas si c'est mieux expliqué ??

Ici je pars du principe que tu as déjà extrait la liste des Tweet "racine".

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
 
public class Tweet {
 
  private ArrayList<Tweet> replies = new ArrayList<Tweet>();
 
  public void addReplyList( ArrayList<Tweet> replies ){
    reply.addAll( replies );
  }
 
  public ArrayList<Tweet> getReplies(){
    return replies;
  }
 
}
 
public void sortTweet( ArrayList<Tweet> tweets ){
 
	Iterator iter = tweets.iterator();
	while( iter.hasNext() ) {
		Tweet t = iter.next();
		ArrayList<Tweet> replies = getReplies( t ); // Ici tu dois utiliser la fonction que tu as écris pour lister les replies d'un tweet
		t.addReplyList( replies );
		sortTweet( t.getReplies() );
	}
}

16/04/2014, 12h16
anizlewan

ok je vous remercie beaucoup pour votre aide :)