Pk

J'ai un peu modifié inserer_element et placer, j'ai l'impression qu'il faut qqch pour eviter de refaire des "placer" dans tous les appels recursifs des qu'un scinder s'est produit, mais continuer à en faire tant qu'on scinde (je sais pas si c'est clair)

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