diff --git a/slides/cours_23.md b/slides/cours_23.md index 85022b18126410acc5a35f3a60c8c779f34147fa..74e6ee1220457797fd19a1c590ffd2183956979a 100644 --- a/slides/cours_23.md +++ b/slides/cours_23.md @@ -127,15 +127,17 @@ booléen est_dans_page(page, valeur) // la valeur est dans la page ```C booléen est_feuille(page) - retourne (page.tab[0] == vide) + retourne (page.tab[0].pg == vide) + entier position(page, valeur) i = 0 - tant que i < page.nb && val >= page.tab[i] + 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 (i > 0 && page.tab[i] == valeur) + retourne (page.nb > 0 && page.tab[i].val == valeur) ``` # Les B-arbres @@ -225,7 +227,7 @@ rien inserer_element(page, element) sinon sous_page = page.tab[position(page, element)].page inserer_element(sous_page, element) - si element.page != vide + si element != vide && element.page != vide placer(page, element) ``` @@ -248,6 +250,8 @@ rien placer(page, element) page.nb += 1 si page.nb > 2*page.ordre scinder(page, element) + sinon + element = vide ``` # Les B-arbres