fid ∈ tree.fids ⊦ ∃ p. p ∈ tree ∧ tree[p] = fnode(fid)
∃ p. p ∈ tree ∧ tree[p] = fnode(fid) ⊦ fid ∈ tree.fids