My old kazlib has the basics: hashing, red-black-tree, lists, exception handling.

https://www.kylheku.com/~kaz/kazlib.html

Used in e2fsck, Ethereal and others.

There is even C++ support hidden in there: the dict.h contains a C++ template wrapper (which keeps the container intrusive).