| arraylist.h | Automatically resizing array | 
| avl-tree.h | Balanced binary tree | 
| binary-heap.h | Binary heap | 
| binomial-heap.h | Binomial heap | 
| bloom-filter.h | Bloom filter | 
| compare-int.h | Comparison functions for pointers to integers | 
| compare-pointer.h | Comparison functions for generic (void) pointers | 
| compare-string.h | Comparison functions for strings | 
| hash-int.h | Hash function for a pointer to an integer | 
| hash-pointer.h | Hash function for a generic (void) pointer | 
| hash-string.h | Hash functions for text strings | 
| hash-table.h | Hash table | 
| list.h | Doubly-linked list | 
| queue.h | Double-ended queue | 
| set.h | Set of values | 
| slist.h | Singly-linked list | 
| trie.h | Fast string lookups | 
 1.5.5