Nodes with changed parents added to difference