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

Merge branch 'pk' into 'master'

Pk

See merge request !6
parents 281465f6 b3a7b643
No related branches found
No related tags found
1 merge request!6Pk
Pipeline #16155 passed
...@@ -426,8 +426,8 @@ fe(P) = -1 ...@@ -426,8 +426,8 @@ fe(P) = -1
fe(P) = -2 && fe(gauche(P)) = -1 => cas 1a 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 2a
fe(P) = +2 && fe(gauche(P)) = -1 => cas 1b fe(P) = +2 && fe(droite(P)) = -1 => cas 2b
fe(P) = +2 && fe(gauche(P)) = +1 => cas 2b fe(P) = +2 && fe(droite(P)) = +1 => cas 1b
``` ```
## Dessiner les différents cas, sur le dessin ci-dessous ## Dessiner les différents cas, sur le dessin ci-dessous
...@@ -442,6 +442,7 @@ fe(P) = +2 && fe(gauche(P)) = +1 => cas 2b ...@@ -442,6 +442,7 @@ fe(P) = +2 && fe(gauche(P)) = +1 => cas 2b
. . . . . .
\footnotesize
``` ```
arbre rotation_gauche(arbre P) arbre rotation_gauche(arbre P)
si est_non_vide(P) si est_non_vide(P)
...@@ -473,6 +474,7 @@ arbre rotation_gauche(arbre P) ...@@ -473,6 +474,7 @@ arbre rotation_gauche(arbre P)
. . . . . .
\footnotesize
```C ```C
typedef struct _node { typedef struct _node {
int key; int key;
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment