I could find a C++ one here, but no pure C one. Any pointers?
C code for a red and black tree, licensed with the very generous MIT license.
(Backup at archive.org.)