maj 2024

slides/cours_15.md

@@ -94,15 +94,14 @@ $$
 . . .
 
 ```C
-insert(table, key, value) {
-    index = hash de la clé;
+rien insertion(table, clé, valeur) {
+    index = hash(clé)
     index = 
-        si "index" est déjà "occupé"
-        et la clé correspondante n'est pas "key"
-        alors gérer la collision;
+        tant que état(table[index]) == occupé et clé(table[index]) != clé:
+            index = rehash(clé)
 
-    changer l'état de la case "index" à "occupé";
-    changer la valeur de la case "index" à "value";
+    état(table[index]) = occupé
+    table[index] = valeur
 }
 ```
 
@@ -113,13 +112,13 @@ insert(table, key, value) {
 . . .
 
 ```C
-value_t remove(table, key) {
-    index = hash de la clé;
-    tant que l'état de la case n'est pas "vide"
-        si "index" est "occupé" et la clé est "key" 
-            changer l'état de la case à "supprimé"
+valeur suppression(table, clé):
+    index = hash(clé)
+    tant que état(table[index]) != vide:
+        si état(table[index]) == occupé et clé(table[index]) == clé:
+            état(table[index]) = supprimé
         sinon
-            index = rehash
+            index = rehash(clé)
 }
 ```
 
@@ -130,13 +129,14 @@ value_t remove(table, key) {
 . . .
 
 ```C
-bool search(table, key, value) {
-    index = hash de la clé;
-    tant que l'état de la case n'est pas "vide"
-        si "index" est "occupé" et la clé est "key" 
+booléen recherche(table, clé) {
+    index = hash(clé)
+    tant que état(table[index]) != vide:
+        si état(table[index]) == occupé et clé(table[index]) == clé:
             retourner vrai
         sinon
             index = rehash
+    retourner faux
 }
 ```