From ae04f4aa50f42ce3bf5c59f358d30c4912ad7b0b Mon Sep 17 00:00:00 2001
From: Pierre Kunzli <pierre.kuenzli@unige.ch>
Date: Tue, 3 May 2022 15:34:03 +0200
Subject: [PATCH] small change
---
slides/cours_23.md | 12 ++++++++----
1 file changed, 8 insertions(+), 4 deletions(-)
diff --git a/slides/cours_23.md b/slides/cours_23.md
index bf1b150..5cf85ba 100644
--- a/slides/cours_23.md
+++ b/slides/cours_23.md
@@ -159,6 +159,7 @@ page nouvelle_page(ordre)
page.nb = 0
page.tab = allouer(2*ordre+2)
retourner page
+
rien liberer_memoire(page)
si est_feuille(page)
liberer(page.tab)
@@ -185,7 +186,7 @@ page recherche(page, valeur) // retourner la page contenant
page recherche(page, valeur)
si est_dans_page(page, valeur)
retourne page
- sinon si est_feuille(page) && !est_dans_page(page, valeur)
+ sinon si est_feuille(page)
retourne vide
sinon
recherche(page.tab[position(page, valeur)], valeur)
@@ -204,9 +205,11 @@ page inserer(page, valeur) // inserer une valeur
```C
page inserer(page, valeur)
element = nouvel_element(valeur)
- inserer_element(page, element) // on change elmement pour savoir s'il faut le remonter
+ // on change element pour savoir s'il faut le remonter
+ inserer_element(page, element)
si element != vide && element.page != vide
- page = ajouter_niveau(page, element) // si on atteint le sommet!
+ // si on atteint le sommet
+ page = ajouter_niveau(page, element)
retourne page
```
@@ -215,7 +218,8 @@ page inserer(page, valeur)
## Les fonctions
```C
-rien inserer_element(page, element) // inserer un element et voir s'il remonte
+// inserer un element et voir s'il remonte
+rien inserer_element(page, element)
```
. . .
--
GitLab