It still surprises me to this day how much minutia is found in C++'s standard libraries when it comes to data structures. I have a hard time imagining how one could write a more full-featured set of containers and the like.
- flat set/map - multi_index - static_vector (called SmallVector in LLVM) - bimap - intrusive containers - various from Boost.Heap