diff --git a/slides/cours_17.md b/slides/cours_17.md index 5210b2a1f015540c6481630afa10681516c1d3b6..5e14df1dbdac683ccd2bdd5fa1e0e79d8b961ba5 100644 --- a/slides/cours_17.md +++ b/slides/cours_17.md @@ -1283,14 +1283,17 @@ graph TD; ## Cas 1a +* `u`, `v`, `w` même hauteur. +* déséquilibre 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\]; - id4-->id5(( )); - id4-->id6(( )); + id3-->id5(( )); + id3-->id6(( )); style id5 fill:#fff,stroke:#fff style id6 fill:#fff,stroke:#fff ``` @@ -1301,16 +1304,17 @@ graph TD; . . . -* `hd > hg` +* ramène `u`, `v` `w` à la même hauteur. + ```{.mermaid format=pdf width=400 loc=figs/} graph TD; - id0((A))-->id1((B)); - id0-->id2[/u\]; - id1-->id3[/v\]; - id1-->id4[/w\]; - id2-->id5(( )); - id2-->id6(( )); + 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 ```