diff --git a/slides/cours_22.md b/slides/cours_22.md index 244581fdefac7b8308ff492deab1d5ea946c7456..d65e7a6e63c01ba2b478bf3c71aeb3b5ae221b18 100644 --- a/slides/cours_22.md +++ b/slides/cours_22.md @@ -181,7 +181,8 @@ page recherche(page, valeur) sinon si est_feuille(page) retourne vide sinon - recherche(page.tab[position(page, valeur) - 1], valeur) + recherche(page.tab[position(page, valeur) - 1], + valeur) ``` # Les B-arbres (nouveautés) @@ -222,7 +223,8 @@ rien inserer_element(page, element) si est_feuille(page) placer(page, element) sinon - sous_page = page.tab[position(page, element.clé) - 1].page + sous_page = + page.tab[position(page, element.clé) - 1].page inserer_element(sous_page, element) // un element a été promu si element.page != vide @@ -333,7 +335,7 @@ page ajouter_niveau(page, element) ## Cas simple -{width=60%} +{width=50%} . . . @@ -349,7 +351,7 @@ page ajouter_niveau(page, element) ## Cas moins simple -{width=60%} +{width=50%} . . . @@ -359,7 +361,7 @@ page ajouter_niveau(page, element) . . . -{width=60%} +{width=50%} # Les B-arbres: suppression @@ -459,7 +461,7 @@ Les graphes * Existe-t-il une promenade sympa, passant **une seule fois** par les 7 ponts et revenant au point de départ? -{width=50%} +{width=40%} . . . @@ -597,13 +599,13 @@ E&=\{(1,2),(2,3),(2,4),(4,1),(4,2)\},\\ :::: column -{width=80%} +{width=60%} :::: :::: column -{width=80%} +{width=60%} :::: @@ -669,12 +671,12 @@ avec $k$ la longueur de la chaîne (le nombre d'arêtes du chemin). :::: column -{width=80%} +{width=60%} :::: :::: column -{width=60%} +{width=40%} ::::