Redimensionnement de la table

On appelle « facteur de charge » de la table de hachage le rapport {\lambda =\frac{n}{m},} où {n} est le nombre de couples (clef,valeur) dans

la table, et où {m} est la largeur de cette table (le nombre de buckets).

Le nombre {\lambda} décrit donc la longueur moyenne des buckets. Cette longueur doit rester bornée pour ne pas ralentir les opérations de recherche et d’insertion dans la table. Dans la pratique, on fait en sorte que {\lambda} reste inférieur ou égal à 1.

Si le facteur de charge dépasse 1 (après l’ajout d’un nouvel élément) la seule solution est donc d’agrandir la table.

Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :