The Hawks and Budenholzer mutually agreed to part ways Wednesday in a move announced by the team in a three-sentence statement.