For practical reasons: What other qualifier is there? Any SF story is Alternate History, I'd even say any story is alternate history.
The thing must only be small at the very beginning. There are several points in the history that could have changed the war's outcome. Just kill Hitler at age 25, as Yulsman did.
The key feature of AH is IMHO that any random piece of trivia would modify our world. What if Helium would not be found in Kansas, but in Sachsen? Lots of Zeppelins in the air. What if some unknown Austrian artist died at age 25? No WWII. What if aliens invade the earth? An invaded earth.
Turtledove's WWII series looks interesting and has something AHish about it, it's only not a prime example, TMITHC is, and the Civil War series probably too.
The size of the event is irrelevant. Consider Harry Harrison's "Eden" novels. There the event is the lack of a 100 km diameter asteroid slamming into the Earth 65 million years ago. It doesn't get much bigger than that.
There's a decent discussion of what is/is not AH at http://www.uchronia.net/intro.html --Paul Drye
Fatherland is not the best AH book, but it may be the most archetypical.
No, Fatherland, for example, is mainstream fiction. Len Deighton's XPD is another example of mainstream alternate history. Also, Robert Musil's Viennese epic, Man Without Qualities, plays with alternate outcomes and historical actualities. sjc
Fatherland is no SF because of what? No time machine? Success?
--Yooden
Success, mainly, but it is mainstream principally because it deals with the alternate nature of history without implying any major technological differences, and was marketed as a mainstream novel. Certainly there was an acute shortage of time-machines...sjc