Algorithme de détection de différences entre arbres
Bonjour,
je dois implémenter dans une application un algorithme de détection des différences entre deux arbres (en l'occurrence il s'agit de deux arbres DOM issus de fichiers XML). Une recherche préliminaire m'a fait découvrir X-Diff, auriez-vous des références pour d'autres algorithmes ?
X-Diff paraît très intéressant, mais est conçu avant tout pour comparer des arbres non ordonnés. Or, je recherche plutôt un algorithme de comparaison d'arbres ordonnés.
