Discussion :

[-={-_-}=-]

Bonjour à tous,
Je voulais vous parlez d'un problème que je rencontre dans l'implémentation d'un de mes arbres.

Ca ressemble à cela:

Si on prend un arbre "classique" (1 père et plusieurs fils), il y aura bcp de recalcul dans mon cas car un noeud fils peut avoir 3 pères (ou plus vers la fin).

J'aimerais donc ne créer qu'une seule fois ce noeud fils et que les pères s'y "connectent".
Par exemple lorsque le fils se créé, chercher d'abord s'il existe.

Mais apres comment organiser le tas? Je pense que là c'est plus possible.

Je suis assez débutant dans ce genre d'algo,
Merci pour vos conseils....

[Jedai]

Ce dont tu parles n'est plus un arbre mais un DAG (Directed Acyclic Graph, graphe orienté sans cycles). Observationellement , un arbre et un DAG sont interchangeable dans un environnement sans mutation (donc dans le monde fonctionnel) mais pas si tu peux modifier tes noeuds.
Il y a une certaine littérature sur les DAG que tu peux consulter, je t'invite à le faire et si ton problème existe toujours à revenir nous poser ta question en des termes plus clairs.

--
Jedaï

[-={-_-}=-]

Merci pour ta réponse

Il y a une certaine littérature sur les DAG que tu peux consulter, je t'invite à le faire et si ton problème existe toujours à revenir nous poser ta question en des termes plus clairs.

Ok, je vais regarder.
J'avais trouvé un truc pour les "sous-arbres" (oranges sur la photo) : c'est tout ce qui est adaptive mesh.

Je vais regarder et surement relancer le sujet dans peu de temps

Merci