Skip to content
Snippets Groups Projects

correction recherche parent et ajout sauts slides

Closed pierre.kunzli requested to merge pk into master
1 file
+ 6
3
Compare changes
  • Side-by-side
  • Inline
+ 6
3
@@ -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.
Loading