diff --git a/slides/cours_17.md b/slides/cours_17.md index 87c417ef7791615680fa6ca8125bf5fe6a3caa3d..9806a4c641b36a6defd86c3bd0f761344d0bfb9b 100644 --- a/slides/cours_17.md +++ b/slides/cours_17.md @@ -20,7 +20,7 @@ date: "2025-03-14" ## Recherche du parent -``` +```python arbre position(tree, clé) si est_non_vide(tree) si clé < clé(tree) @@ -241,14 +241,14 @@ flowchart TB; ## Pour une feuille ou clé absente (ensemble) -``` +```python booléen suppression(tree, clé) noeud = position(tree, clé) si est_vide(noeud) ou clé(noeud) != clé retourne faux si est_feuille(noeud) noeud_parent = parent(tree, noeud) - si est_vide(noeud_parent) + si est_vide(noeud_parent) # noeud == racine noeud = vide sinon si gauche(noeud_parent) == noeud gauche(noeud_parent) = vide @@ -287,12 +287,12 @@ arbre parent(tree, noeud) . . . -``` +```python booléen suppression(tree, clé) noeud = position(tree, clé) subtree = position(gauche(noeud), clé) val_proche = clé(subtree) - si est_vide(droite(gauche(noeud)) + si est_vide(droite(noeud)) gauche(noeud) = gauche(subtree) sinon suppression(tree, val_proche) @@ -366,6 +366,9 @@ booléen recherche(tree, clé) 3. Écrire une fonction qui insère des mots dans un arbre et ensuite affiche l'arbre. +# Le tri par tas + +\Huge Le tri par tas # Trier un tableau à l'aide d'un arbre binaire