C library of key-value data structures.
Fast splay-tree data structure
A self-balancing binary tree optimised for fast access to frequently use...