Skip to content
Snippets Groups Projects
Commit bc022614 authored by Pierre Kunzli's avatar Pierre Kunzli
Browse files

correction de pseudo code et code rotation gauche + exo double rotation (5 min et non 15)

parent e6516274
Branches
No related tags found
No related merge requests found
...@@ -447,7 +447,7 @@ arbre rotation_gauche(arbre P) ...@@ -447,7 +447,7 @@ arbre rotation_gauche(arbre P)
si est_non_vide(P) si est_non_vide(P)
Q = droite(P) Q = droite(P)
droite(P) = gauche(Q) droite(P) = gauche(Q)
gauche(Q) = droite(P) gauche(Q) = P
retourne Q retourne Q
retourne P retourne P
``` ```
...@@ -461,7 +461,7 @@ arbre rotation_gauche(arbre P) ...@@ -461,7 +461,7 @@ arbre rotation_gauche(arbre P)
si est_non_vide(P) si est_non_vide(P)
Q = droite(P) Q = droite(P)
droite(P) = gauche(Q) droite(P) = gauche(Q)
gauche(Q) = droite(P) gauche(Q) = P
retourne Q retourne Q
retourne P retourne P
``` ```
...@@ -492,7 +492,7 @@ tree_t rotation_left(tree_t tree) { ...@@ -492,7 +492,7 @@ tree_t rotation_left(tree_t tree) {
if (NULL != tree) { if (NULL != tree) {
subtree = tree->right; subtree = tree->right;
tree->right = subtree->left; tree->right = subtree->left;
subtree->lefe; subtree->left = tree;
} }
return subtree; return subtree;
} }
...@@ -502,6 +502,8 @@ tree_t rotation_left(tree_t tree) { ...@@ -502,6 +502,8 @@ tree_t rotation_left(tree_t tree) {
* Et la rotation à droite (5min)? * Et la rotation à droite (5min)?
. . .
```C ```C
tree_t rotation_right(tree_t tree) { tree_t rotation_right(tree_t tree) {
tree_t subtree = NULL; tree_t subtree = NULL;
...@@ -578,9 +580,9 @@ graph TD; ...@@ -578,9 +580,9 @@ graph TD;
# Exercices # Exercices
## Faire l'implémentation de la double rotation (pas corrigé 15min) ## Faire l'implémentation de la double rotation (pas corrigé, 5min)
. . . # Exercices
::: columns ::: columns
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment