If I could broaden the question - what have you found useful of the well-known data structures that a self-taught dev may not be fully aware of?
I learnt something called "Probabilistic Timed Automata". That was actually perfect for one problem we were trying to solve!
I consider Dictionary (Hash Maps) as well known. But bloom filters not so.