Skip to content
Snippets Groups Projects

Pk

Merged Pk
4 unresolved threads
Merged pierre.kunzli requested to merge pk into master
4 unresolved threads
1 file
+ 2
2
Compare changes
  • Side-by-side
  • Inline
+ 2
2
@@ -415,13 +415,13 @@ booléen est_feuille(page)
entier position(page, valeur)
i = 0
tant que i < page.nb && val > page.tab[i+1].val
tant que i < page.nb && val >= page.tab[i+1].clef
i += 1
retourne i
booléen est_dans_page(page, valeur)
i = position(page, valeur)
retourne (page.nb > 0 && page.tab[i+1].val == valeur)
retourne (page.nb > 0 && page.tab[i].val == valeur)
```
# Les B-arbres
Loading