next up previous contents
suivant: Gestion des collisions par monter: Collisions précédent: Collisions   Table des matières

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



klaus 2010-08-05