Skip to content
Snippets Groups Projects
Verified Commit aee71b31 authored by orestis.malaspin's avatar orestis.malaspin
Browse files

added all cases for balance

parent 8c6978dc
Branches
No related tags found
No related merge requests found
...@@ -1284,41 +1284,116 @@ graph TD; ...@@ -1284,41 +1284,116 @@ graph TD;
## Cas 1a ## Cas 1a
* `u`, `v`, `w` même hauteur. * `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/} ![Après insertion](figs/cas1a_gauche.png)
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 :::: column
## Cas 1a
* Comment rééquilibrer?
. . . . . .
* ramène `u`, `v` `w` à la même hauteur. * ramène `u`, `v` `w` à la même hauteur.
* `v` à droite de `A` (gauche de `B`)
![Après équilibrage](figs/cas1a_droite.png)
```{.mermaid format=pdf width=400 loc=figs/} ::::
graph TD;
id0((A))-->id1[/u\]; :::
id0-->id2((B));
id2-->id3[/v\]; # Les cas de déséquilibre
id2-->id4[/w\];
id1-->id5(( ));
id1-->id6(( )); ::: columns
style id5 fill:#fff,stroke:#fff
style id6 fill:#fff,stroke:#fff :::: column
```
## Cas 1b (symétrique 1a)
![Après insertion](figs/cas1b_gauche.png)
::::
:::: column
## Cas 1b (symétrique 1a)
* Comment rééquilibrer?
. . .
![Après équilibrage](figs/cas1b_droite.png)
:::: ::::
::: :::
# 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`
![Après insertion](figs/cas2a_gauche.png)
::::
:::: 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`)
![Après équilibrage](figs/cas2a_droite.png)
::::
:::
# Les cas de déséquilibre
::: columns
:::: column
## Cas 2b (symétrique 2a)
![Après insertion](figs/cas2b_gauche.png)
::::
:::: column
## Cas 2b (symétrique 2a)
* Comment rééquilibrer?
. . .
![Après équilibrage](figs/cas2b_droite.png)
::::
:::
slides/figs/cas1a_droite.png

70.3 KiB

slides/figs/cas1a_gauche.png

71.7 KiB

slides/figs/cas1b_droite.png

66.6 KiB

slides/figs/cas1b_gauche.png

71 KiB

slides/figs/cas2a_droite.png

82.1 KiB

slides/figs/cas2a_gauche.png

90.4 KiB

slides/figs/cas2b_droite.png

85.2 KiB

slides/figs/cas2b_gauche.png

91.1 KiB

0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment