next up previous contents
suivant : Exercice 1 - Résolution remonter : 6.2 Collisions précédent : 6.2.1 Gestion des collisions

6.2.2 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.



Sous-sections

Alexandre
2009-07-20