Existe-t-il des outils pour trouver des sections dupliquées dans une structure de données arborescente?

Question

Je cherche un outil qui trouve des noeuds en double dans une structure de données arborescente (en utilisant Freemind pour mapper la structure de données, mais je me contenterai de tout ce que je peux exporter une arborescence générique ...)

L'idée est que je peux décomposer l'arbre en modules que je peux répéter en simplifiant ainsi la structure de l'arbre.

Answer 1

Je voudrais juste avoir une table de sous-arbres.

Marchez la profondeur de l'arbre en premier. À chaque nœud, après avoir visité des sous-nœuds, s'il existe un nœud équivalent dans la table, remplacez le nœud actuel par celui de la table. S'il n'y a pas de nœud équivalent dans la table, ajoutez le nœud actuel à la table.

Est-ce que ça marche? Je crois que c'est ce qu'on appelle commun-sous-expression-élimination.

Answer 2

Ne serait-il pas préférable d'éviter les nœuds en double dans un arbre? Pourquoi avez-vous besoin de nœuds en double dans un arbre?