Skip to content
Snippets Groups Projects
Commit d2d6f92d authored by paul.albuquer's avatar paul.albuquer
Browse files

Corrected function header pseudo-code

parent e2b1039a
No related branches found
No related tags found
No related merge requests found
Pipeline #38235 passed
...@@ -439,7 +439,7 @@ sous-arbres de gauche et de droite. ...@@ -439,7 +439,7 @@ sous-arbres de gauche et de droite.
* Retourner le nœud si la clé est trouvée dans l'arbre. * Retourner le nœud si la clé est trouvée dans l'arbre.
```python ```python
arbre recherche(clé, arbre) tree recherche(clé, arbre)
tant_que est_non_vide(arbre) tant_que est_non_vide(arbre)
si clé < clé(arbre) si clé < clé(arbre)
arbre = gauche(arbre) arbre = gauche(arbre)
...@@ -549,7 +549,7 @@ int tree_size(node *tree) { ...@@ -549,7 +549,7 @@ int tree_size(node *tree) {
## Recherche du parent ## Recherche du parent
``` ```
arbre position(arbre, clé) tree position(arbre, clé)
si est_non_vide(arbre) si est_non_vide(arbre)
si clé < clé(arbre) si clé < clé(arbre)
suivant = gauche(arbre) suivant = gauche(arbre)
...@@ -574,7 +574,7 @@ arbre position(arbre, clé) ...@@ -574,7 +574,7 @@ arbre position(arbre, clé)
## Ajout de l'enfant ## Ajout de l'enfant
``` ```
ajout(arbre, clé) rien ajout(arbre, clé)
si est_vide(arbre) si est_vide(arbre)
arbre = nœud(clé) arbre = nœud(clé)
sinon sinon
...@@ -766,7 +766,7 @@ flowchart TB; ...@@ -766,7 +766,7 @@ flowchart TB;
## Pour une feuille ou absent (ensemble) ## Pour une feuille ou absent (ensemble)
``` ```
arbre suppression(arbre, clé) tree suppression(arbre, clé)
sous_arbre = position(arbre, clé) sous_arbre = position(arbre, clé)
si est_vide(sous_arbre) ou clé(sous_arbre) != clé si est_vide(sous_arbre) ou clé(sous_arbre) != clé
retourne vide retourne vide
...@@ -790,7 +790,7 @@ arbre suppression(arbre, clé) ...@@ -790,7 +790,7 @@ arbre suppression(arbre, clé)
. . . . . .
``` ```
arbre parent(arbre, sous_arbre) tree parent(arbre, sous_arbre)
si est_non_vide(arbre) si est_non_vide(arbre)
actuel = arbre actuel = arbre
parent = actuel parent = actuel
...@@ -817,7 +817,7 @@ arbre parent(arbre, sous_arbre) ...@@ -817,7 +817,7 @@ arbre parent(arbre, sous_arbre)
. . . . . .
``` ```
arbre suppression(arbre, clé) tree suppression(arbre, clé)
sous_arbre = position(arbre, clé) sous_arbre = position(arbre, clé)
si est_vide(gauche(sous_arbre)) ou est_vide(droite(sous_arbre)) si est_vide(gauche(sous_arbre)) ou est_vide(droite(sous_arbre))
parent = parent(arbre, sous_arbre) parent = parent(arbre, sous_arbre)
...@@ -842,7 +842,7 @@ arbre suppression(arbre, clé) ...@@ -842,7 +842,7 @@ arbre suppression(arbre, clé)
## Pour au moins deux enfants (ensemble) ## Pour au moins deux enfants (ensemble)
``` ```
arbre suppression(arbre, clé) tree suppression(arbre, clé)
sous_arbre = position(arbre, clé) # on revérifie pas que c'est bien la clé sous_arbre = position(arbre, clé) # on revérifie pas que c'est bien la clé
si est_non_vide(gauche(sous_arbre)) et est_non_vide(droite(sous_arbre)) si est_non_vide(gauche(sous_arbre)) et est_non_vide(droite(sous_arbre))
max_gauche = position(gauche(sous_arbre), clé) max_gauche = position(gauche(sous_arbre), clé)
...@@ -857,7 +857,7 @@ arbre suppression(arbre, clé) ...@@ -857,7 +857,7 @@ arbre suppression(arbre, clé)
. . . . . .
``` ```
arbre insertion(arbre, clé) tree insertion(arbre, clé)
si est_vide(arbre) si est_vide(arbre)
retourne nœud(clé) retourne nœud(clé)
...@@ -875,7 +875,7 @@ arbre insertion(arbre, clé) ...@@ -875,7 +875,7 @@ arbre insertion(arbre, clé)
. . . . . .
``` ```
bool recherche(arbre, clé) booléen recherche(arbre, clé)
si est_vide(arbre) si est_vide(arbre)
retourne faux // pas trouvée retourne faux // pas trouvée
si clé(arbre) == clé si clé(arbre) == clé
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment