Quel algorithme utilisé pour faire un arbre hiérarchique

Bonjour,

Voici mon problème, je veux construire un arbre hiérarchique tel que par exemple :

A dépend de personne
B dépend de personne
C dépend de personne
D dépend de A, B et C
E dépend de D

ETC...

Je me demande s'il existe un algorithme qui gère ce genre de problème.

Je veux pouvoir rechercher les racine, supprimer une racine et ajouter une racine.

Vos suggestions serais très appréciées. :o

Bonjour,

pour la recherche, tu peux utiliser un algorithme de recherche de séquence spécifique, via les itérateurs search, et find_end.

pour le reste, les suppressions peuvent s'effectuer par itération, si je ne me trompe. Mais il te faut confirmer celà. Désolé de ne pouvoir t'aider plus.

cordialement,

Petit souci avec la fusion, je met donc en citation la réponse qui t'avait été donnée dans le forum C++ :

Citation:

---

Envoyé par Greutzeb

Salut,

Je ne suis pas trés bon dans ce genre de chose mais, pourquoi ne pas utiliser
une liste alpha-beta pour ce que tu veux faire?

Citation:

---

A dépend de personne
B dépend de personne
C dépend de personne
D dépend de A, B et C
E dépend de D

---

Donnerai un truc du genre:

Code:

---

1 2 3

alpha: a b c d e beta : 0|0|0|3012|13

---

Avec 0|... le premier élément de alpha dépende de 0 élément
...|3012|... le quatrième élément (donc D) dépend de 3 éléments de alpha

Apres pour construire ton arbre, il suffit d'analyser la liste... non?
Pour la recherche des racines, il faut parcourir beta et tester la valeur (0 = racine)
Etc...


Qu'en penses tu?

---