The United States violated the rights of 4,000 Haitians by holding mass deportation hearings to clear a ''staggering'' backlog of aliens from southern Florida refugee camps, a Federal appeals court held today.