From 4fa8d268163ab67e0352f996accaa8fecccd475f Mon Sep 17 00:00:00 2001
From: "pierre.kunzli" <pierre.kunzli@hesge.ch>
Date: Mon, 14 Mar 2022 14:06:46 +0100
Subject: [PATCH] Pk
---
slides/cours_16.md | 5 ++++-
slides/cours_18.md | 12 +++++++-----
2 files changed, 11 insertions(+), 6 deletions(-)
diff --git a/slides/cours_16.md b/slides/cours_16.md
index 26d0da8..f487d54 100644
--- a/slides/cours_16.md
+++ b/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é)
diff --git a/slides/cours_18.md b/slides/cours_18.md
index a2d1cd0..ab404d2 100644
--- a/slides/cours_18.md
+++ b/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
--
GitLab