After World War II, the French colonial empire, which dominated the lives of over 110 million people on five continents, collapsed in just under a quarter century of blood and tears.