diff --git a/slides/cours_22.md b/slides/cours_22.md index 7507e0455dfefed6f4d0a648e1cfd1eeb2806e21..1c163b6af2041e35cbb818d69e1c8dd96cccd9db 100644 --- a/slides/cours_22.md +++ b/slides/cours_22.md @@ -133,7 +133,7 @@ struct page ```C struct element - int clé + entier clé page pg ``` @@ -173,8 +173,8 @@ booléen est_dans_page(page, valeur) ## Les fonctions utilitaires (5min matrix) ```C -page nouvelle_page(ordre) // creer une page -rien liberer_memoire(page) // liberer tout un arbre! +page nouvelle_page(ordre) // créer une page +rien liberer_memoire(page) // libérer tout un arbre! ``` . . . @@ -223,7 +223,7 @@ page recherche(page, valeur) ## Les fonctions ```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 ```C page inserer_valeur(page, 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) si element.page != vide && page.nb > 2*page.ordre // si on atteint le sommet! @@ -411,7 +411,7 @@ page ajouter_niveau(page, element) * 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. - * 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 @@ -451,7 +451,7 @@ page ajouter_niveau(page, element) * On échange la valeur avec la valeur de droite de la page de gauche * On supprime comme pour une feuille! -## Et maintenant des exos par millions! +## Et maintenant des exercices par millions!