Can my neighbour uproot plants on the party wall?

My neighbour had a very established ivy plant, rooted in his garden, which grew up the party wall and over the wall into my garden. It had been there for years and was beautiful. Overnight, they have uprooted the ivy which has killed all the ivy growing down my side. To add insult to injury, it has pulled down another climbing plant on my side which had wrapped itself around. Did they have the right to do that without consulting me? I've spent hours having to pick up dead foliage - it just seems like such a waste.