Tri par arborescence [java]
Silverman
-
scriptiz Messages postés 1424 Date d'inscription Statut Membre Dernière intervention -
scriptiz Messages postés 1424 Date d'inscription Statut Membre Dernière intervention -
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
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
A voir également:
- Tri par arborescence [java]
- Waptrick java football - Télécharger - Jeux vidéo
- Jeux java itel - Télécharger - Jeux vidéo
- Excel trier par ordre croissant chiffre - Guide
- Eclipse java - Télécharger - Langages
- Java apk - Télécharger - Langages
1 réponse
Il me semble que l'on peut stocké ta structure de donnée dans un arbre binaire complet.
Et ainsi permettre plusieurs "fils" pour un seul noeud (en prenant toujours celui de droite).
En bref on avait vu comment utiliser l'arbre binaire complet pour faire ça.
Regarde aussi du côté du Heap Sort pour le tri de celui-ci, tu trouveras surement ce que tu cherche.
Et ainsi permettre plusieurs "fils" pour un seul noeud (en prenant toujours celui de droite).
En bref on avait vu comment utiliser l'arbre binaire complet pour faire ça.
Regarde aussi du côté du Heap Sort pour le tri de celui-ci, tu trouveras surement ce que tu cherche.