>>126
Oh even better, check this bitch out:
http://www.openbsd.org/cgi-bin/cvsweb/src/sys/sys/tree.h?rev=1.12;content-type=text%2Fplain
OpenBSD's tree, a full red-black tree implementation in a single header file.
You may also be interested in uthash, a hash-table capable of holding any C struct, also in a single header file. Recall the STL doesn't actually have a hash table.
Remind me, why the fuck do I want STL again?