/*
L'objectif de cette session est de construire un type abstrait de données dictionnaire.
L'interface proposée par ce type dictionnaire est donné dans dict.h.

Le type de donnée mémorisé dans le dictionnaire est une paire (clé,valeur) représenté par la structure key_value.h et le primitives dans key_value.c

Pour comprendre les questions et les choix qu'on peut faire dans la construction de ce type dictionnaire, nous étudierons différentes implémentations.

Nous commencerons par utiliser pour l'implémentation :
une liste chainée simple : lnode.{h,c}
une liste chainée plus sophistiquée, qui permet d'accéder directement au début, et à la fin de la liste, et maintient en permanence le nombre d'éléments de la liste : list.{h,c}
Ensuite, l'implémentation utilisera le type arbre vu en cours, reposant sur l'implémentation d'arbre AVL.

Pour analyser les différences en termes de complexité, vous pourrez utiliser le programme main.c  permettant d'appeler les 3 implémentations : le Makefile fourni génère 3 exécutables dict_lnode, dict_list et dict_avl.

Travail à faire
Ecrire les fonctions tree_bst_insert() et tree_bst_search() dans tree.c
Ecrire l'implémentation dict_avl.c (compléter le fichier fourni dict_avl_incomplete.c)
Tester l'exécution des 3 implémentations (dict_lnode, dict_list et dict_avl)
*/