Discussion :

[GrandFather]

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.

[FrancisSourd]

A comparative study of XML diff tools

[GrandFather]

Merci pour ce précieux document, qui va me permettre d'affiner ma recherche.