To be honest, if you're asking "Why are we teaching students about fundamental datastructures which have known performance/memory usage tradeoffs", you are not qualified to be a teacher.

Linked lists and tree like structures are incredibly important. Without tree like structures, games would be insanely slow.