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, using separate chaining
- hashtable, using open addressing with linear probing
A generic object-oriented interface is provided, but is not required.
libdict is released under the simplified BSD license.