From a78cf644c8e5b0ff2e6a7f6a62475dcb12b738b0 Mon Sep 17 00:00:00 2001
From: Pierre Kunzli <pierre.kuenzli@unige.ch>
Date: Tue, 3 May 2022 13:18:04 +0200
Subject: [PATCH] fix +1 error
---
slides/cours_22.md | 4 ++--
1 file changed, 2 insertions(+), 2 deletions(-)
diff --git a/slides/cours_22.md b/slides/cours_22.md
index 465d89e..52bc02d 100644
--- a/slides/cours_22.md
+++ b/slides/cours_22.md
@@ -415,13 +415,13 @@ booléen est_feuille(page)
entier position(page, valeur)
i = 0
- tant que i < page.nb && val > page.tab[i+1].val
+ tant que i < page.nb && val >= page.tab[i+1].clef
i += 1
retourne i
booléen est_dans_page(page, valeur)
i = position(page, valeur)
- retourne (page.nb > 0 && page.tab[i+1].val == valeur)
+ retourne (page.nb > 0 && page.tab[i].val == valeur)
```
# Les B-arbres
--
GitLab