Skip to content
Snippets Groups Projects

Pk

Merged pierre.kunzli requested to merge pk into master
1 file
+ 4
2
Compare changes
  • Side-by-side
  • Inline
+ 4
2
@@ -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;
Loading