Tri par arborescence

Version imprimable

02/11/2010, 09h57
mehdouch

Tri par arborescence

Bonjour,

J'ai une liste de tâche dont certaines sont les sous tâches d'autres, exemple:

tache A, sous tache A1 de A, Sous tache A2 de A, sous sous tache 1 de A1...

les niveaux dans arborescence sont illimités, les noms diffèrent de l'exemple, une tache peut ne pas avoir de fils ou peut avoir plusieurs fils

Les taches sont définis entre autres par un Id et un IdDuParent (entiers)

je cherche un algorithme [java] qui permet de trier les taches selon l'ordre de:
tache A, 1er fils de A, sous fils du 1er fils de A... 2eme fils de A ... Tache B ...

je me suis déjà penché sur les arbres binaire mais c'est limité a deux fils par taches seulement.

Merci

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Task {
   int id;
 
   Task parent;
   Task[] children;
 
   public void parcourirPreOrdre(TaskProcessor processor) {
      processor.process(this);
      for (Task child : children) {
         child.parcourirPreOrdre(processor);
      }
   }
}
 
 
interface TaskProcessor {
   void process(Task task);
}

Citation:

Envoyé par herve91

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Task {
   int id;
 
   Task parent;
   Task[] children;
 
   public void parcourirPreOrdre(TaskProcessor processor) {
      processor.process(this);
      for (Task child : children) {
         parcourirPreOrdre(child);
      }
   }
}
 
 
interface TaskProcessor {
   void process(Task task);
}

Excellente idée je vais l'essayer. merci herve91

02/11/2010, 17h27
bruno_nono
Citation:
Envoyé par herve91

Code:

1 2 3 4 class Task { .... processor.process(this); ......
Que fait cette ligne ?

Merci ;)
02/11/2010, 17h40
herve91

Elle réalise un "certain" traitement sur la tâche. Je suppose que si tu parcours ton arborescence, c'est pour faire qq chose ;)
02/11/2010, 17h41
bruno_nono

Ok il y a bien une classe qui implémente l'interface et qui possède une méthode process !

(comme elle n’apparaissait pas ... j'ai fait le naïf lol (manque de soleil!) )