From 3ea0e0f4e61dc6276159e47d4de673277eabc430 Mon Sep 17 00:00:00 2001
From: "paul.albuquer" <paul.albuquerque@hesge.ch>
Date: Tue, 18 Jan 2022 21:39:34 +0100
Subject: [PATCH] mise en forme et typos
---
slides/cours_14.md | 27 +++++++++++++++++----------
1 file changed, 17 insertions(+), 10 deletions(-)
diff --git a/slides/cours_14.md b/slides/cours_14.md
index f465b35..477ff4c 100644
--- a/slides/cours_14.md
+++ b/slides/cours_14.md
@@ -39,12 +39,15 @@ $$
# Préambule
+\footnotesize
+
* On considère pas le cas du chaînage en cas de collisions.
* L'insertion est construite avec une forme du type
```C
index = h(key);
- while (table[index].state == OCCUPIED && table[index].key != key) {
+ while (table[index].state == OCCUPIED
+ && table[index].key != key) {
index = (index + k) % table_size; // attention à pas dépasser
}
table[index].key = key;
@@ -65,11 +68,13 @@ $$
```C
insert(table, key, value) {
index = hash de la clé;
- index = si "index" est déjà occupé et la clé correspondante est pas "key"
- gérer la collision;
+ index =
+ si "index" est déjà "occupé"
+ et la clé correspondante n'est pas "key"
+ alors gérer la collision;
- changer l'état de la case à "index" à occupé;
- changer la valeur de la case "index" à value;
+ changer l'état de la case "index" à "occupé";
+ changer la valeur de la case "index" à "value";
}
```
@@ -82,9 +87,9 @@ insert(table, key, value) {
```C
value_t remove(table, key) {
index = hash de la clé;
- 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é
+ 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é"
sinon
index = rehash
}
@@ -99,8 +104,8 @@ value_t remove(table, key) {
```C
bool search(table, key, value) {
index = hash de la clé;
- tant que l'état de la case est pas "vide"
- si "index" est occupé et la clé est "key"
+ tant que l'état de la case n'est pas "vide"
+ si "index" est "occupé" et la clé est "key"
retourner vrai
sinon
index = rehash
@@ -118,6 +123,8 @@ bool search(table, key, value) {
## Structures de données
+\footnotesize
+
. . .
```C
--
GitLab