Divided at the end of World War II, Europe was a potential flashpoint for 40 years as the superpowers maintained an uneasy peace built on deterrence.