next up previous contents
suivant : 6.2.1 Gestion des collisions remonter : 6. Hachage précédent : 6.1 Principe

6.2 Collisions

Comme $\vert C\vert > \vert V\vert$, $h$ ne peut être injective. Par conséquent, il est possible que des éléments se téléscopent, c'est-à-dire que deux clés distinctes aient la même image par $h$. Deux techniques existent pour gérer les collisions :

  1. Le chaînage
  2. L'adressage ouvert



Sous-sections

Alexandre
2009-07-20