Structure andcomplexity of extreme