President Trump fired the FBI director Tuesday, saying it was necessary to restore the integrity of the organization.