Skip to content
Snippets Groups Projects
Verified Commit 329d6f52 authored by orestis.malaspin's avatar orestis.malaspin
Browse files

updated pseudo codes

parent 82a5f8dc
No related branches found
No related tags found
No related merge requests found
......@@ -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
}
```
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment