From 2c3e0a0fc0af3433602ded5f3bc26a5672aa99b5 Mon Sep 17 00:00:00 2001
From: Pierre Kunzli <pierre.kuenzli@unige.ch>
Date: Tue, 1 Mar 2022 16:43:08 +0100
Subject: [PATCH] ajout sauts de slide et correction recherche parent
---
slides/cours_16.md | 9 ++++++---
1 file changed, 6 insertions(+), 3 deletions(-)
diff --git a/slides/cours_16.md b/slides/cours_16.md
index 8e6c615..c6bb833 100644
--- a/slides/cours_16.md
+++ b/slides/cours_16.md
@@ -270,17 +270,18 @@ 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)
actuel = arbre
clé = clé(sous_arbre)
faire
- parent = actuel
si (clé != clé(actuel))
+ parent = actuel
si clé < clé(actuel)
actuel = gauche(actuel)
sinon
@@ -295,6 +296,8 @@ arbre parent(arbre, sous_arbre)
## Pour un seul enfant (5min -> matrix)
+. . .
+
```
arbre suppression(arbre, clé)
sous_arbre = position(arbre, clé)
@@ -363,7 +366,7 @@ bool recherche(arbre, clé)
retourne recherche(droite(arbre), clé)
```
-#Exercices (à la maison)
+# Exercices (à la maison)
3. Écrire une fonction qui insère des mots dans un arbre et ensuite affiche
l'arbre.
--
GitLab