From b3a7b643d042d3e413e2cc9d327869f672e47c79 Mon Sep 17 00:00:00 2001 From: Pierre Kunzli <pierre.kuenzli@unige.ch> Date: Tue, 15 Mar 2022 15:14:34 +0100 Subject: [PATCH] correction de coquilles --- slides/cours_18.md | 6 ++++-- 1 file changed, 4 insertions(+), 2 deletions(-) diff --git a/slides/cours_18.md b/slides/cours_18.md index ab404d2..45edd52 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; -- GitLab