I know we don't like link-only answers.
But is just mentioning (without describing) a well-known  data structure or algorithm (with a link to e.g. Wikipedia) appropriate?
I'd like to break this up into 2 parts: (if it makes a difference)
When you use the data structure or algorithm as a starting point and write a whole answer about how to apply it to the problem, or how to change it
When you only mention the data structure or algorithm as your answer (when an explanation of how to apply it to the problem isn't required)
The problems with having every answer mentioning it also having a sufficient explanation:
There'd be a massive amount of duplication
The answers could get unnecessarily long, especially for #1 - some data structures and algorithms requires quite a long explanation (possibly a few pages) before you get some idea of how it works. One can possibly just give a very short summary, but often this would be near meaningless.
I mentioned linking to Wikipedia above. Would having a proper tag wiki on the subject and linking to that instead be better?
: 'well-known' is very much subjective, but I'm really just talking about something that's not just described on some website in the back corner, slightly to the left, of the internet. If you Google it, you at least get a few results.