diff --git a/slides/cours_17.md b/slides/cours_17.md index 88bbe7be47d9b9d11835b50436f9974521fecfb0..5b2049bc92f348626b6da2e0087fadf99e951008 100644 --- a/slides/cours_17.md +++ b/slides/cours_17.md @@ -1284,41 +1284,116 @@ graph TD; ## Cas 1a * `u`, `v`, `w` même hauteur. -* déséquilibre après insertion dans `u` +* déséquilibre en `B` après insertion dans `u` -```{.mermaid format=pdf width=400 loc=figs/} -graph TD; - id0((B))-->id1((A)); - id0-->id2[/w\]; - id1-->id3[/u\]; - id1-->id4[/v\]; - id3-->id5(( )); - id3-->id6(( )); - style id5 fill:#fff,stroke:#fff - style id6 fill:#fff,stroke:#fff -``` + :::: :::: column +## Cas 1a + +* Comment rééquilibrer? + . . . * ramène `u`, `v` `w` à la même hauteur. +* `v` à droite de `A` (gauche de `B`) + -```{.mermaid format=pdf width=400 loc=figs/} -graph TD; - id0((A))-->id1[/u\]; - id0-->id2((B)); - id2-->id3[/v\]; - id2-->id4[/w\]; - id1-->id5(( )); - id1-->id6(( )); - style id5 fill:#fff,stroke:#fff - style id6 fill:#fff,stroke:#fff -``` +:::: + +::: + +# Les cas de déséquilibre + + +::: columns + +:::: column + +## Cas 1b (symétrique 1a) + + + +:::: + +:::: column + +## Cas 1b (symétrique 1a) + +* Comment rééquilibrer? + +. . . + + :::: ::: + +# Les cas de déséquilibre + + +::: columns + +:::: column + +## Cas 2a + +* `v1`, `v2`, `u`, `w` ont la même hauteur. +* déséquilibre en `C` après insertion dans `v2` + + + +:::: + +:::: column + +## Cas 2a + +* Comment rééquilibrer? + +. . . + +* ramène `u`, `v1`, `v2`, `w` à la même hauteur. +* `v2` à droite de `B` (gauche de `C`) +* `B` à droite de `A` (gauche de `C`) +* `v1` à droite de `A` (gauche de `B`) + + + +:::: + +::: + + +# Les cas de déséquilibre + + +::: columns + +:::: column + +## Cas 2b (symétrique 2a) + + + +:::: + +:::: column + +## Cas 2b (symétrique 2a) + +* Comment rééquilibrer? + +. . . + + + +:::: + +::: + diff --git a/slides/figs/cas1a_droite.png b/slides/figs/cas1a_droite.png new file mode 100644 index 0000000000000000000000000000000000000000..9b7b92157e5fe1fa53b7f0e20ecc87f97571caff Binary files /dev/null and b/slides/figs/cas1a_droite.png differ diff --git a/slides/figs/cas1a_gauche.png b/slides/figs/cas1a_gauche.png new file mode 100644 index 0000000000000000000000000000000000000000..c325d8b25cb13e568f24213131d8d77511a9e1ab Binary files /dev/null and b/slides/figs/cas1a_gauche.png differ diff --git a/slides/figs/cas1b_droite.png b/slides/figs/cas1b_droite.png new file mode 100644 index 0000000000000000000000000000000000000000..34344efd9b740261e00c43b30a4c6f9890b74e7b Binary files /dev/null and b/slides/figs/cas1b_droite.png differ diff --git a/slides/figs/cas1b_gauche.png b/slides/figs/cas1b_gauche.png new file mode 100644 index 0000000000000000000000000000000000000000..a5c2a9c8825f137a4eaa441419103fd5339f242a Binary files /dev/null and b/slides/figs/cas1b_gauche.png differ diff --git a/slides/figs/cas2a_droite.png b/slides/figs/cas2a_droite.png new file mode 100644 index 0000000000000000000000000000000000000000..f04fb57308b3aecca93f553005a0b611a158ebca Binary files /dev/null and b/slides/figs/cas2a_droite.png differ diff --git a/slides/figs/cas2a_gauche.png b/slides/figs/cas2a_gauche.png new file mode 100644 index 0000000000000000000000000000000000000000..ececa19ebcec20f93cfb7856dfc6a1408a492474 Binary files /dev/null and b/slides/figs/cas2a_gauche.png differ diff --git a/slides/figs/cas2b_droite.png b/slides/figs/cas2b_droite.png new file mode 100644 index 0000000000000000000000000000000000000000..6ac1f9fed77d593dd4b70846a9cf2a8f3ff036b3 Binary files /dev/null and b/slides/figs/cas2b_droite.png differ diff --git a/slides/figs/cas2b_gauche.png b/slides/figs/cas2b_gauche.png new file mode 100644 index 0000000000000000000000000000000000000000..5b7fbfd3bca0ea88fb566b7e0fada8c52f675f1a Binary files /dev/null and b/slides/figs/cas2b_gauche.png differ