Discussion :

[yarf]

Bonjour,

je dois faire la chose suivante : en fonction de deux arbres t1 et t2, trouver l'ensemble des sous-arbres de t2 isomorphes a t1. Les sous arbres doivent ensuite etre transformes. Mon probleme est que je ne sais pas trop sous quelle forme les stocker en Java. J'ai pense a faire une liste de copies des sous-arbres, ou simplement lister les noeuds dans des ArrayList, quelque chose comme A(B(C,D),E)... Mais les deux solutions me paraissent bancales. La premiere prendrait trop de place (les noeuds contiennent beaucoup d'informations) et la deuxieme n'est pas pratique pour appliquer les transformations. Quelqu'un a-t-il une suggestion ?

[yarf]

je viens de me rendre compte que je peux stocker simplement les indices des noeuds des sous-arbres... Mais si quelqu'un a une solution plus optimisee je suis preneur !