next up previous contents
suivant : 6.2.2 Gestion des collisions remonter : 6.2 Collisions précédent : 6.2 Collisions

6.2.1 Gestion des collisions par chaînage

Pour résoudre les collisions par chaînage, on place dans chaque emplacement de la table non pas les éléments eux-mêmes, mais un pointeur vers une liste chaînée contenant ces éléments. Si un emplacement est déjà ocupé par un ensemble d'éléments $T$ au moment de l'insertion de $e$, alors on place $e$ à la fin de la liste chaînée formée par les éléments de $e$.



Alexandre
2009-07-20