Skip to content
Snippets Groups Projects
Verified Commit f413017c authored by orestis.malaspin's avatar orestis.malaspin
Browse files

typo + titre

parent 26d6cb59
No related branches found
No related tags found
No related merge requests found
Pipeline #38378 passed
...@@ -20,7 +20,7 @@ date: "2025-03-14" ...@@ -20,7 +20,7 @@ date: "2025-03-14"
## Recherche du parent ## Recherche du parent
``` ```python
arbre position(tree, clé) arbre position(tree, clé)
si est_non_vide(tree) si est_non_vide(tree)
si clé < clé(tree) si clé < clé(tree)
...@@ -241,14 +241,14 @@ flowchart TB; ...@@ -241,14 +241,14 @@ flowchart TB;
## Pour une feuille ou clé absente (ensemble) ## Pour une feuille ou clé absente (ensemble)
``` ```python
booléen suppression(tree, clé) booléen suppression(tree, clé)
noeud = position(tree, clé) noeud = position(tree, clé)
si est_vide(noeud) ou clé(noeud) != clé si est_vide(noeud) ou clé(noeud) != clé
retourne faux retourne faux
si est_feuille(noeud) si est_feuille(noeud)
noeud_parent = parent(tree, noeud) noeud_parent = parent(tree, noeud)
si est_vide(noeud_parent) si est_vide(noeud_parent) # noeud == racine
noeud = vide noeud = vide
sinon si gauche(noeud_parent) == noeud sinon si gauche(noeud_parent) == noeud
gauche(noeud_parent) = vide gauche(noeud_parent) = vide
...@@ -287,12 +287,12 @@ arbre parent(tree, noeud) ...@@ -287,12 +287,12 @@ arbre parent(tree, noeud)
. . . . . .
``` ```python
booléen suppression(tree, clé) booléen suppression(tree, clé)
noeud = position(tree, clé) noeud = position(tree, clé)
subtree = position(gauche(noeud), clé) subtree = position(gauche(noeud), clé)
val_proche = clé(subtree) val_proche = clé(subtree)
si est_vide(droite(gauche(noeud)) si est_vide(droite(noeud))
gauche(noeud) = gauche(subtree) gauche(noeud) = gauche(subtree)
sinon sinon
suppression(tree, val_proche) suppression(tree, val_proche)
...@@ -366,6 +366,9 @@ booléen recherche(tree, clé) ...@@ -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. 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 # Trier un tableau à l'aide d'un arbre binaire
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment