Skip to content
Snippets Groups Projects
Commit 2c3e0a0f authored by Pierre Kunzli's avatar Pierre Kunzli
Browse files

ajout sauts de slide et correction recherche parent

parent cfd52a48
No related branches found
No related tags found
3 merge requests!6Pk,!5Pk,!4correction recherche parent et ajout sauts slides
Pipeline #15837 passed
......@@ -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.
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment