diff --git a/slides/cours_18.md b/slides/cours_18.md index 42a938892fdde21bcb25939c260ea8557b9b3c58..101b98612a6970764ec13bf211b014fb1c79fd04 100644 --- a/slides/cours_18.md +++ b/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.