The Anchorage School District warned in a letter to district families that it is facing a budget deficit of more than $100 million.