From 302a62ad946ebefe82dff3f64334210575d88c19 Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Mon, 26 Feb 2024 10:36:21 +0100
Subject: [PATCH] maj 2024

---
 slides/cours_15.md | 34 +++++++++++++++++-----------------
 1 file changed, 17 insertions(+), 17 deletions(-)

diff --git a/slides/cours_15.md b/slides/cours_15.md
index a82e33d..0efb1aa 100644
--- a/slides/cours_15.md
+++ b/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
 }
 ```
 
-- 
GitLab