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

typos

parent ca8d5716
No related branches found
No related tags found
No related merge requests found
...@@ -133,7 +133,7 @@ struct page ...@@ -133,7 +133,7 @@ struct page
```C ```C
struct element struct element
int clé entier clé
page pg page pg
``` ```
...@@ -173,8 +173,8 @@ booléen est_dans_page(page, valeur) ...@@ -173,8 +173,8 @@ booléen est_dans_page(page, valeur)
## Les fonctions utilitaires (5min matrix) ## Les fonctions utilitaires (5min matrix)
```C ```C
page nouvelle_page(ordre) // creer une page page nouvelle_page(ordre) // créer une page
rien liberer_memoire(page) // liberer tout un arbre! rien liberer_memoire(page) // libérer tout un arbre!
``` ```
. . . . . .
...@@ -223,7 +223,7 @@ page recherche(page, valeur) ...@@ -223,7 +223,7 @@ page recherche(page, valeur)
## Les fonctions ## Les fonctions
```C ```C
page inserer_valeur(page, valeur) // inserer une valeur page inserer_valeur(page, valeur) // insérer une valeur
``` ```
. . . . . .
...@@ -231,7 +231,7 @@ page inserer_valeur(page, valeur) // inserer une valeur ...@@ -231,7 +231,7 @@ page inserer_valeur(page, valeur) // inserer une valeur
```C ```C
page inserer_valeur(page, valeur) page inserer_valeur(page, valeur)
element = nouvel_element(valeur) element = nouvel_element(valeur)
// on change element pour savoir s'il faut le remonter // on change élément pour savoir s'il faut le remonter
inserer_element(page, element) inserer_element(page, element)
si element.page != vide && page.nb > 2*page.ordre si element.page != vide && page.nb > 2*page.ordre
// si on atteint le sommet! // si on atteint le sommet!
...@@ -411,7 +411,7 @@ page ajouter_niveau(page, element) ...@@ -411,7 +411,7 @@ page ajouter_niveau(page, element)
* Si la clé est supprimée d'une feuille: * Si la clé est supprimée d'une feuille:
* Si on a toujours `n` (ordre de l'arbre) clés dans la feuille on décale simplement les clés. * Si on a toujours `n` (ordre de l'arbre) clés dans la feuille on décale simplement les clés.
* Sinon on combine (récursivement) avec le noeud voisin et on descend la clé médiane. * Sinon on combine (récursivement) avec le nœud voisin et on descend la clé médiane.
# Les B-arbres: suppression # Les B-arbres: suppression
...@@ -451,7 +451,7 @@ page ajouter_niveau(page, element) ...@@ -451,7 +451,7 @@ page ajouter_niveau(page, element)
* On échange la valeur avec la valeur de droite de la page de gauche * On échange la valeur avec la valeur de droite de la page de gauche
* On supprime comme pour une feuille! * On supprime comme pour une feuille!
## Et maintenant des exos par millions! ## Et maintenant des exercices par millions!
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment