Implement MutationTrees.insert