That some problems can be solved more easily with a different data structure.

I think it was Robert Tarjan that wrote a book on that topic, but I can't find it.