Skip to content
Snippets Groups Projects
Commit 7b3db553 authored by orestis.malaspin's avatar orestis.malaspin
Browse files

Merge branch 'master' into 'master'

Corrected typos in slides for indexes in B-Trees elements

See merge request algorithmique/cours!24
parents da0f3919 dba8b6d6
Branches
No related tags found
No related merge requests found
...@@ -215,7 +215,7 @@ page recherche(page, valeur) ...@@ -215,7 +215,7 @@ page recherche(page, valeur)
sinon si est_feuille(page) sinon si est_feuille(page)
retourne vide retourne vide
sinon sinon
recherche(page.tab[position(page, valeur)], valeur) recherche(page.tab[position(page, valeur) - 1], valeur)
``` ```
# Les B-arbres # Les B-arbres
...@@ -256,7 +256,7 @@ rien inserer_element(page, element) ...@@ -256,7 +256,7 @@ rien inserer_element(page, element)
si est_feuille(page) si est_feuille(page)
placer(page, element) placer(page, element)
sinon sinon
sous_page = page.tab[position(page, element)].page sous_page = page.tab[position(page, element) - 1].page
inserer_element(sous_page, element) inserer_element(sous_page, element)
// un element a été promu // un element a été promu
si element.page != vide si element.page != vide
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment