A magisterial, essential history of the struggle between whites and Native Americans over the fate of the West.