diff --git a/slides/cours_18.md b/slides/cours_18.md index ab404d24cc53a9275771c75223ca532f82dd8696..45edd52402c4a23669f45d0a899a03d7492775db 100644 --- a/slides/cours_18.md +++ b/slides/cours_18.md @@ -426,8 +426,8 @@ fe(P) = -1 fe(P) = -2 && fe(gauche(P)) = -1 => cas 1a fe(P) = -2 && fe(gauche(P)) = +1 => cas 2a -fe(P) = +2 && fe(gauche(P)) = -1 => cas 1b -fe(P) = +2 && fe(gauche(P)) = +1 => cas 2b +fe(P) = +2 && fe(droite(P)) = -1 => cas 2b +fe(P) = +2 && fe(droite(P)) = +1 => cas 1b ``` ## Dessiner les différents cas, sur le dessin ci-dessous @@ -442,6 +442,7 @@ fe(P) = +2 && fe(gauche(P)) = +1 => cas 2b . . . +\footnotesize ``` arbre rotation_gauche(arbre P) si est_non_vide(P) @@ -473,6 +474,7 @@ arbre rotation_gauche(arbre P) . . . +\footnotesize ```C typedef struct _node { int key;