diff --git a/slides/cours_18.md b/slides/cours_18.md index 101b98612a6970764ec13bf211b014fb1c79fd04..15f609fb6e379e873a28ac473e768c4e444bbd24 100644 --- a/slides/cours_18.md +++ b/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)); diff --git a/slides/cours_19.md b/slides/cours_19.md index 22e0348d2414534e6b56d62bd1775c55ac0c6e53..617f829eba6f2704d598aef6a0a07f9f73975fbb 100644 --- a/slides/cours_19.md +++ b/slides/cours_19.md @@ -321,7 +321,7 @@ int depth(node *qt) {  -* 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]