Meine Herren,

und wie soll die Ausgabe für gelöschte Knoten lauten?
Ich würde wahrscheinlich mit diff den Anfang machen, das setzt natürlich einige erfüllte Bedingungen voraus, anschließend die Ausgbabe von diff mit PHP deinen Wünschen entsprechend weiterverarbeiten.

Sollte diff keine Option sein, hat misterunknown einige gute Vorschläge gemacht, die so unterschreiben würde.