Implementations and tests about the following data structures :

• Hash table (htbl) ;
• binary search tree (BST) ;
• AVL tree (h-equilibrated trees).

The test file is from https://www.imdb.com/interfaces (film titles).

To generate the plots, simply run :

make graphs

To specify the number of search to do, run :

make graphs SEARCH_NB=<n>