Skip to content
Snippets Groups Projects

Pk

Merged Pk
4 unresolved threads
Merged pierre.kunzli requested to merge pk into master
4 unresolved threads
+ 8
4
@@ -159,6 +159,7 @@ page nouvelle_page(ordre)
page.nb = 0
page.tab = allouer(2*ordre+2)
retourner page
rien liberer_memoire(page)
si est_feuille(page)
liberer(page.tab)
@@ -185,7 +186,7 @@ page recherche(page, valeur) // retourner la page contenant
page recherche(page, valeur)
si est_dans_page(page, valeur)
retourne page
sinon si est_feuille(page) && !est_dans_page(page, valeur)
sinon si est_feuille(page)
retourne vide
sinon
recherche(page.tab[position(page, valeur)], valeur)
@@ -204,9 +205,11 @@ page inserer(page, valeur) // inserer une valeur
```C
page inserer(page, 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
page = ajouter_niveau(page, element) // si on atteint le sommet!
// si on atteint le sommet
page = ajouter_niveau(page, element)
retourne page
```
@@ -215,7 +218,8 @@ page inserer(page, valeur)
## Les fonctions
```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)
```
. . .
Loading