Johannesburg - Winnie Mandela, the former wife of South African anti-apartheid icon Nelson Mandela, died on Monday aged 81, triggering an outpouring of tributes to one of the country's defining and most divisive figures.