Tiger Woods and skier girlfriend Lindsey Vonn have broken up after three years together.