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

mise en page

parent 2dd779cb
Branches
Tags
No related merge requests found
...@@ -34,13 +34,15 @@ date: "2023-05-19" ...@@ -34,13 +34,15 @@ date: "2023-05-19"
# Les B-arbres # Les B-arbres
\footnotesize
## Structure de données ## Structure de données
* Chaque page a une contrainte de remplissage, par rapport à l'ordre de l'arbre; * 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; * 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; * `P_0`, ..., `P_m` pointeurs vers enfants;
...@@ -242,7 +244,8 @@ page inserer_valeur(page, valeur) ...@@ -242,7 +244,8 @@ page inserer_valeur(page, valeur)
## Les fonctions ## Les fonctions
```C ```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) ...@@ -305,8 +308,9 @@ rien scinder(page, element)
## Les fonctions (5min matrix) ## Les fonctions (5min matrix)
```C ```C
page ajouter_niveau(page, element) // si on remonte à la racine... page ajouter_niveau(page, element) // si on remonte à la
// on doit créer une nouvelle racine // racine, on doit créer
// une nouvelle racine
``` ```
. . . . . .
...@@ -332,6 +336,8 @@ page ajouter_niveau(page, element) ...@@ -332,6 +336,8 @@ page ajouter_niveau(page, element)
# Les B-arbres: suppression # Les B-arbres: suppression
\footnotesize
## Cas simple ## Cas simple
...@@ -361,10 +367,12 @@ page ajouter_niveau(page, element) ...@@ -361,10 +367,12 @@ page ajouter_niveau(page, element)
. . . . . .
![Descente de `3`, remontée médiane des feuilles `2`, .](figs/barbres_ordre2_supp5.svg){width=60%} ![Descente de `3`, remontée médiane des feuilles `2`.](figs/barbres_ordre2_supp5.svg){width=60%}
# Les B-arbres: suppression # Les B-arbres: suppression
\footnotesize
## Cas ultra moins simple ## Cas ultra moins simple
![Suppression de 3.](figs/barbres_ordre2_supp6.svg){width=60%} ![Suppression de 3.](figs/barbres_ordre2_supp6.svg){width=60%}
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment