The worst thing I’ve ever had to deal with is cherry laurel. It spreads by popping up little (sharp, hard) sprouts from the roots, I think. Anyway, our neighbors where we used to live had a cherry laurel on the property line, and it was a horrible, horrible thing.
(Looking at google, I’m not sure it was a cherry laurel after all. It was much bigger than is described, and all the sites said it was a wonderful tree.)