Easy To Use Collection Classes For C And C++The Memory Structures Library (MemSL) has implementations of structures (i.e. AVL trees, threaded trees, dynamic hashing, ...) that are extremely hard to find and far harder to implement.

http://www.softwaresensation.com/mainView.jwa?c=memSLDescription

Algorithms, Object Oriented