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é)
@@ -270,17 +270,18 @@ arbre suppression(arbre, clé)
```
```
# Il nous manque le code pour le `parent`
# Il nous manque le code pour le `parent`
## Pseudo-code pour trouver le parent (5min -> matrix)
## Pseudo-code pour trouver le parent (5min -> matrix)
 
. . .
 
```
```
arbre parent(arbre, sous_arbre)
arbre parent(arbre, sous_arbre)
si est_non_vide(arbre)
si est_non_vide(arbre)
actuel = arbre
actuel = arbre
clé = clé(sous_arbre)
clé = clé(sous_arbre)
faire
faire
parent = actuel
si (clé != clé(actuel))
si (clé != clé(actuel))
 
parent = actuel
si clé < clé(actuel)
si clé < clé(actuel)
actuel = gauche(actuel)
actuel = gauche(actuel)
sinon
sinon
@@ -295,6 +296,8 @@ arbre parent(arbre, sous_arbre)
@@ -295,6 +296,8 @@ arbre parent(arbre, sous_arbre)
## Pour un seul enfant (5min -> matrix)
## Pour un seul enfant (5min -> matrix)
 
. . .
 
```
```
arbre suppression(arbre, clé)
arbre suppression(arbre, clé)
sous_arbre = position(arbre, clé)
sous_arbre = position(arbre, clé)
@@ -363,7 +366,7 @@ bool recherche(arbre, clé)
@@ -363,7 +366,7 @@ bool recherche(arbre, clé)
retourne recherche(droite(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
3. Écrire une fonction qui insère des mots dans un arbre et ensuite affiche
l'arbre.
l'arbre.
Loading