Skip to content
Snippets Groups Projects

correction recherche parent et ajout sauts slides

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