Skip to content
Snippets Groups Projects
Commit ae04f4aa authored by Pierre Kunzli's avatar Pierre Kunzli
Browse files

small change

parent bf38d455
No related branches found
No related tags found
1 merge request!12Pk
Pipeline #18770 passed
...@@ -159,6 +159,7 @@ page nouvelle_page(ordre) ...@@ -159,6 +159,7 @@ page nouvelle_page(ordre)
page.nb = 0 page.nb = 0
page.tab = allouer(2*ordre+2) page.tab = allouer(2*ordre+2)
retourner page retourner page
rien liberer_memoire(page) rien liberer_memoire(page)
si est_feuille(page) si est_feuille(page)
liberer(page.tab) liberer(page.tab)
...@@ -185,7 +186,7 @@ page recherche(page, valeur) // retourner la page contenant ...@@ -185,7 +186,7 @@ page recherche(page, valeur) // retourner la page contenant
page recherche(page, valeur) page recherche(page, valeur)
si est_dans_page(page, valeur) si est_dans_page(page, valeur)
retourne page retourne page
sinon si est_feuille(page) && !est_dans_page(page, valeur) sinon si est_feuille(page)
retourne vide retourne vide
sinon sinon
recherche(page.tab[position(page, valeur)], valeur) recherche(page.tab[position(page, valeur)], valeur)
...@@ -204,9 +205,11 @@ page inserer(page, valeur) // inserer une valeur ...@@ -204,9 +205,11 @@ page inserer(page, valeur) // inserer une valeur
```C ```C
page inserer(page, valeur) page inserer(page, valeur)
element = nouvel_element(valeur) element = nouvel_element(valeur)
inserer_element(page, element) // on change elmement pour savoir s'il faut le remonter // on change element pour savoir s'il faut le remonter
inserer_element(page, element)
si element != vide && element.page != vide si element != vide && element.page != vide
page = ajouter_niveau(page, element) // si on atteint le sommet! // si on atteint le sommet
page = ajouter_niveau(page, element)
retourne page retourne page
``` ```
...@@ -215,7 +218,8 @@ page inserer(page, valeur) ...@@ -215,7 +218,8 @@ page inserer(page, valeur)
## Les fonctions ## Les fonctions
```C ```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)
``` ```
. . . . . .
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment