From 329d6f52aaa1156f89e79990f9ce95c4fcfde746 Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Fri, 14 Jan 2022 16:55:14 +0100
Subject: [PATCH] updated pseudo codes
---
slides/cours_14.md | 27 +++++++++++++++------------
1 file changed, 15 insertions(+), 12 deletions(-)
diff --git a/slides/cours_14.md b/slides/cours_14.md
index ceffe2c..231421f 100644
--- a/slides/cours_14.md
+++ b/slides/cours_14.md
@@ -65,9 +65,10 @@ $$
```C
insert(table, key, value) {
index = hash de la clé;
- index = si "index" est déjà occupé dans le tableau gérer la collision;
+ index = si "index" est déjà occupé et la clé correspondante est pas "key"
+ gérer la collision;
- changer l'état de la case à "index" à OCCUPIED;
+ changer l'état de la case à "index" à occupé;
changer la valeur de la case "index" à value;
}
```
@@ -79,12 +80,13 @@ insert(table, key, value) {
. . .
```C
-insert(table, key, value) {
+value_t remove(table, key) {
index = hash de la clé;
- index = si "index" est déjà occupé dans le tableau gérer la collision;
-
- changer l'état de la case à "index" à OCCUPIED;
- changer la valeur de la case "index" à value;
+ tant que l'état de la case est pas "vide"
+ si "index" est occupé et la clé est "key"
+ changer l'état de la case à supprimé
+ sinon
+ index = rehash
}
```
@@ -95,12 +97,13 @@ insert(table, key, value) {
. . .
```C
-insert(table, key, value) {
+bool search(table, key, value) {
index = hash de la clé;
- index = si "index" est déjà occupé dans le tableau gérer la collision;
-
- changer l'état de la case à "index" à OCCUPIED;
- changer la valeur de la case "index" à value;
+ tant que l'état de la case est pas "vide"
+ si "index" est occupé et la clé est "key"
+ retourner vrai
+ sinon
+ index = rehash
}
```
--
GitLab