Changes between Version 67 and Version 68 of CaoCourseTme2
- Timestamp:
- Feb 18, 2007, 7:57:11 PM (18 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
CaoCourseTme2
v67 v68 39 39 ensembles d'éléments, où chaque élément est un couple 40 40 de la forme (clé, data). Le plus souvent la clé est une chaîne de caractères. 41 La donnée peut être un nombre ou un e structure de données plus ou moins complexe.41 La donnée peut être un nombre ou un pointeur sur une structure de données plus ou moins complexe. 42 42 Le principal objectif d'une table de hachage est d'accélérer la recherche d'un élément 43 43 par sa clé. … … 50 50 Pour accélérer la recherche, on créé un tableau de listes chainées. 51 51 On définit ensuite une fonction, que l'on nomme '''fonction de hachage''', 52 qui calcule l'index d'une case à partir de la clé.52 qui calcule un index d'une case à partir de la clé. 53 53 Tout élément doit être rangé dans la liste chainée associée à la case du tableau 54 54 définie par l'index calculé par la fonction de hachage. 55 55 56 Dans la pratique, il n'est pas possible d'éviter les collisions, et deux éléments 57 ayant des clés différentes peuvent avoir le même index de hachage. 56 Dans la pratique, il n'est pas possible d'éviter les collisions: deux éléments 57 ayant des clés différentes peuvent avoir le même index de hachage, et seront donc 58 stockés dans la même liste chaînée. 58 59 Pour que la méthode soit efficace, il faut cependant que les éléments se répartissent 59 60 aussi uniformément que possible dans les différentes cases du tableau, et qu'il n'y ait
