tree0[parent(p)].dir?, p ∈ tree0 ⊦ tree0[p, tree1].fids = (tree0.fids \ tree0[p].fids) ∪ tree1.fids, p = ε