libdict is a C library that provides the following data structures with efficient insert, lookup, and delete routines:

• height-balanced (AVL) tree
• red-black tree
• splay tree
• weight-balanced tree
• path-reduction tree
• treap
• hashtable

A generic object-oriented interface is provided, but is not required.

libdict is released under the simplified BSD license.

The source code for libdict is available at http://github.com/fmela/libdict.

You can get your own copy of the code with the following command:

git clone git://github.com/fmela/libdict.git

Please submit comments and bug reports via github.