Pk

slides/cours_16.md

@@ -270,9 +270,10 @@ arbre suppression(arbre, clé)
 ```
 
 # Il nous manque le code pour le `parent`
-
 ## Pseudo-code pour trouver le parent (5min -> matrix)
 
+. . .
+
 ```
 arbre parent(arbre, sous_arbre)
     si est_non_vide(arbre)
@@ -296,6 +297,8 @@ arbre parent(arbre, sous_arbre)
 
 ## Pour un seul enfant (5min -> matrix)
 
+. . .
+
 ```
 arbre suppression(arbre, clé)
     sous_arbre = position(arbre, clé)

slides/cours_18.md

@@ -447,7 +447,7 @@ arbre rotation_gauche(arbre P)
     si est_non_vide(P)
         Q = droite(P)
         droite(P) = gauche(Q)
-        gauche(Q) = droite(P)
+        gauche(Q) = P
         retourne Q
     retourne P
 ```
@@ -461,7 +461,7 @@ arbre rotation_gauche(arbre P)
     si est_non_vide(P)
         Q = droite(P)
         droite(P) = gauche(Q)
-        gauche(Q) = droite(P)
+        gauche(Q) = P
         retourne Q
     retourne P
 ```
@@ -492,7 +492,7 @@ tree_t rotation_left(tree_t tree) {
     if (NULL != tree) {
         subtree = tree->right;
         tree->right = subtree->left;
-        subtree->lefe;
+        subtree->left = tree;
     }
     return subtree;
 }
@@ -502,6 +502,8 @@ tree_t rotation_left(tree_t tree) {
 
 * Et la rotation à droite (5min)?
 
+. . .
+
 ```C
 tree_t rotation_right(tree_t tree) {
     tree_t subtree = NULL;
@@ -578,9 +580,9 @@ graph TD;
 
 # 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