updated course

slides/cours_18.md

@@ -21,6 +21,8 @@ date: "2023-03-31"
 
 # AVL ou pas?
 
+\footnotesize
+
 ```{.mermaid format=pdf width=400 loc=figs/}
 graph TD;
     id0((21))-->id1((9));

slides/cours_19.md

@@ -321,7 +321,7 @@ int depth(node *qt) {
 
 ![Déterminer un algorithme.](figs/quad_img_simple.svg)
 
-* Quelle feuille?
+* Quelle feuille pour 31 (`li=2`, `co=3`)?
 * Plus important: quel chemin?
 
 . . .
@@ -368,7 +368,7 @@ int depth(node *qt) {
 ```C
 noeud position(li, co, arbre)
     d = profondeur(arbre);
-    tant_que (d > 1)
+    tant_que (d >= 1)
         index = 2 * ((li % 2^d) / 2^(d-1)) +
             (col % 2^d) / 2^(d-1)
         arbre = arbre.enfant[index]
@@ -390,7 +390,7 @@ noeud position(li, co, arbre)
 ```C
 noeud position(li, co, arbre)
     d = profondeur(arbre);
-    tant_que (d > 1)
+    tant_que (d >= 1)
         index = 2 * ((li % 2^d) / 2^(d-1)) +
             (col % 2^d) / 2^(d-1)
         arbre = arbre.enfant[index]