diff --git a/slides/cours_18.md b/slides/cours_18.md index a2d1cd07aa272936a5808187eb0f80270bb869a9..ab404d24cc53a9275771c75223ca532f82dd8696 100644 --- a/slides/cours_18.md +++ b/slides/cours_18.md @@ -447,7 +447,7 @@ arbre rotation_gauche(arbre P) si est_non_vide(P) Q = droite(P) droite(P) = gauche(Q) - gauche(Q) = droite(P) + gauche(Q) = P retourne Q retourne P ``` @@ -461,7 +461,7 @@ arbre rotation_gauche(arbre P) si est_non_vide(P) Q = droite(P) droite(P) = gauche(Q) - gauche(Q) = droite(P) + gauche(Q) = P retourne Q retourne P ``` @@ -492,7 +492,7 @@ tree_t rotation_left(tree_t tree) { if (NULL != tree) { subtree = tree->right; tree->right = subtree->left; - subtree->lefe; + subtree->left = tree; } return subtree; } @@ -502,6 +502,8 @@ tree_t rotation_left(tree_t tree) { * Et la rotation à droite (5min)? +. . . + ```C tree_t rotation_right(tree_t tree) { tree_t subtree = NULL; @@ -578,9 +580,9 @@ graph TD; # Exercices -## Faire l'implémentation de la double rotation (pas corrigé 15min) +## Faire l'implémentation de la double rotation (pas corrigé, 5min) -. . . +# Exercices ::: columns