Sorry, I apparently had misread the map, I thought east-berlin had mostly gone afd as well. The color of Die Linke had blended in with the color of afd, so it had seemed like it was just an island of black colored west-berlin in a sea of afd.

And yes, I'm partially color blind, which isn't an excuse, but might explain it a little.