diff --git a/slides/cours_22.md b/slides/cours_22.md index d2dfe6feb3217fc16e9e1dc497de51b20e87667e..b11168d55b0b031443f45879ad4ee3bd5bfc56b3 100644 --- a/slides/cours_22.md +++ b/slides/cours_22.md @@ -34,13 +34,15 @@ date: "2023-05-19" # Les B-arbres +\footnotesize + ## Structure de données * Chaque page a une contrainte de remplissage, par rapport à l'ordre de l'arbre; * Un nœud (page) est composé d'un tableau de clés/pointeurs vers les enfants; ``` -P_0 | K_1 | P_1 | K_2 | | P_i | K_{i+1} | | P_{m-1} | K_m | P_m +P_0 | K_1 | P_1 | K_2 | .. | P_i | K_{i+1} | .. | P_{m-1} | K_m | P_m ``` * `P_0`, ..., `P_m` pointeurs vers enfants; @@ -242,7 +244,8 @@ page inserer_valeur(page, valeur) ## Les fonctions ```C -rien inserer_element(page, element) // inserer un element et voir s'il remonte +rien inserer_element(page, element) // insérer un element + // et voir s'il remonte ``` . . . @@ -305,8 +308,9 @@ rien scinder(page, element) ## Les fonctions (5min matrix) ```C -page ajouter_niveau(page, element) // si on remonte à la racine... - // on doit créer une nouvelle racine +page ajouter_niveau(page, element) // si on remonte à la + // racine, on doit créer + // une nouvelle racine ``` . . . @@ -332,6 +336,8 @@ page ajouter_niveau(page, element) # Les B-arbres: suppression +\footnotesize + ## Cas simple @@ -361,10 +367,12 @@ page ajouter_niveau(page, element) . . . -{width=60%} +{width=60%} # Les B-arbres: suppression +\footnotesize + ## Cas ultra moins simple {width=60%}