Block tridiagonal reduction of perturbed normal and rank structured matrices