Discussion :

[p1xl_01]

Bonjour

J'ai un arbre qui évolue avec le temps : ajout/suppression/mise à jour des nœuds. Je cherche une solution pour pouvoir comparer mon arbre à l'instant T avec ce même arbre à l'instant T - 1.

Mon problème est le suivant : En admettant que je compare les nœuds de l'arbre T à ceux de l'arbre T - 1, Si un nœud de l'arbre T a été supprimé, je ne pourrais pas le comparer à son homologue de l'arbre T - 1. Comment savoir donc que ce nœud a été supprimé?

Je ne suis pas très bon en algo de parcours d'arbre, si vous pouviez m'aider, ce serait très sympa

Merci par avance

edit: je parle d'algo mais je dois le faire en Java.

[Rei Ichido]

Je ne vois pas d'autre moyen que de parcourir les 2 arbres, pour constater les ajouts et les suppressions.

Un autre moyen serait de conserver dans la classe un historique des modifications ; et ça peut être (très) rentable si tu as des arbres énormes et relativement peu de modifications. Au contraire si tu as de très petits arbres et énormément de mouvement, le double parcours semble plus indiqué.

[p1xl_01]

Merci pour ces conseils

Je pense utiliser la seconde méthode que tu me proposes, car à priori, il ne s'agit que d'un seul gros arbre et les modifications seront vérifiées tous les jours, il ne devrait pas y en avoir beaucoup.

Néanmoins, pourrais-tu quand même m'expliquer le principe du parcours des deux arbres (en simultané j'imagine?) pour vérifier les différences?

Merci

[hibour]

tu peux attribué a chaque nouveau nœud un identifiant unique comme ça quand tu compare les 2 arbres tu peux savoir s'il s'agit du même nœud.
A++