typoscorrected

slides/cours_18.md

@@ -410,11 +410,21 @@ tree_t rotation_left(tree_t tree) {
 
 . . .
 
-* Et la rotation à droite (5min)?
+* Et la rotation à droite, pseudo-code (5min)?
 
 . . .
 
-```C
+```
+arbre rotation_droite(arbre P) 
+    si est_non_vide(P)
+        Q = gauche(P)
+        gauche(P) = droite(Q)
+        droite(Q) = P
+        retourne Q
+    retourne P
+```
+
+<!-- ```C
 tree_t rotation_right(tree_t tree) {
     tree_t subtree = NULL;
     if (NULL != tree) {
@@ -424,7 +434,7 @@ tree_t rotation_right(tree_t tree) {
     }
     return subtree;
 }
-```
+``` -->
 
 # Exemple de rotation (1/2)
 
@@ -627,7 +637,7 @@ graph TD;
 
 1. Montrer les positions des insertions de feuille qui conduiront à un arbre
    désequilibré.
-2. Donner les facteurs d’equilibre.
+2. Donner les facteurs d’equilgaucheibre.
 3. Dessiner et expliquer les modifications de l’arbre lors de l’insertion de la
    valeur `65`. On mentionnera les modifications des facteurs
    d’équilibre.
@@ -641,7 +651,8 @@ graph TD;
 * Insérer les nœuds suivants dans un arbre AVL
 
 ```
-25 | 60 | 35 | 10 | 5 | 20 | 65 | 45 | 70 | 40 | 50 | 55 | 30 | 15
+25 | 60 | 35 | 10 | 5 | 20 | 65 | 45 | 70 | 40 
+    | 50 | 55 | 30 | 15
 ```
 
 ## Un à un et le/la premier/ère qui poste la bonne réponse sur matrix a un point
@@ -930,5 +941,5 @@ graph TD;
 
 1. On supprime comme pour un arbre binaire de recherche.
 2. Si un nœud est déséquilibré, on le rééquilibre.
-    * Cette opération pour déséquilibrer un autre nœud.
+    * Cette opération peut déséquilibrer un autre nœud.
 3. On continue à rééquilibrer tant qu'il y a des nœuds à équilibrer.