Real Madrid have parted company with Rafael Benitez, before the mid-point of the La Liga season.