From f413017c5bc1e46f050fd51c8d4f8a5fca0ead96 Mon Sep 17 00:00:00 2001 From: Orestis <orestis.malaspinas@pm.me> Date: Fri, 14 Mar 2025 08:53:10 +0100 Subject: [PATCH] typo + titre --- slides/cours_17.md | 13 ++++++++----- 1 file changed, 8 insertions(+), 5 deletions(-) diff --git a/slides/cours_17.md b/slides/cours_17.md index 87c417e..9806a4c 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 -- GitLab