Gestion des collisions par adressage ouvert

L'adressage ouvert consiste à étendre la fonction de hachage en un ensemble de fonctions $\{h_i \vert i \in V\}$, lors de l'insertion d'un élément $e$, on applique d'abord $h_1$ à la clé de $e$, si l'emplacemnet est disponible, alors on y place $e$, sinon on lui cherche un nouvel emplacement avec la fonction $h_2$, etc.

Nous ne travaillerons dorévavant que sur des tables dans lesquelles les collisions sont gérées par chaînage.