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

@@ -137,7 +137,7 @@ entier position(page, valeur)
 
 booléen est_dans_page(page, valeur)
     i = position(page, valeur)
-    retourne (page.nb > 0 && page.tab[i].val == valeur)
+    retourne (page.nb > 0 && page.tab[i].clef == valeur)
 ```
 
 # Les B-arbres
@@ -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
-    si element.page != vide
-        page = ajouter_niveau(page, element) // si on atteint le sommet!
+    // on change element pour savoir s'il faut le remonter
+    inserer_element(page, element) 
+    si element != vide && element.page != vide
+        // 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) 
 ```
 
 . . .