Changes between Version 78 and Version 79 of CaoCourseTme2
- Timestamp:
- Feb 18, 2007, 10:36:56 PM (18 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
CaoCourseTme2
v78 v79 39 39 Une table de hachage est une structure de données permettant de représenter des 40 40 ensembles d'éléments, où chaque élément est un couple 41 de la forme (clé, d ata). Le plus souvent la clé est une chaîne de caractères.42 La donnée peut être un nombre ou un pointeur sur une structure de donnéesplus ou moins complexe.41 de la forme (clé, donnée). La clé est le plus souvent une chaîne de caractères. 42 La donnée peut être une valeur ou un pointeur sur une structure plus ou moins complexe. 43 43 Le principal objectif d'une table de hachage est d'accélérer la recherche d'un élément 44 44 par sa clé. 45 45 46 46 Pour représenter un ensemble de couples (clé, data) la méthode la plus simple 47 consiste à les stocker dans une liste chainée.47 consiste à les stocker dans une unique liste chainée. 48 48 La recherche d'un élément se fait alors par un parcours de la liste, 49 49 ce qui n'est pas très efficace si le nombre d'éléments est grand. … … 60 60 Pour que la méthode soit efficace, il faut cependant que les éléments se répartissent 61 61 aussi uniformément que possible dans les différentes cases du tableau, et qu'il n'y ait 62 qu'un petit nombre d'éléments dans chaque case du tableau. Le nombre de casedu tableau62 qu'un petit nombre d'éléments dans chaque liste chainée. Le nombre de cases du tableau 63 63 doit donc être du même ordre de grandeur que le nombre total d'éléments à stocker. 64 64 De plus, on choisit généralement un nombre premier pourle nombre de cases du tableau.
