diff --git a/slides/cours_16.md b/slides/cours_16.md index 222010e1bc7de67b58e5a391136870b9623145ad..690217f66921e56f26f548fdacdb3ac32e38b8ca 100644 --- a/slides/cours_16.md +++ b/slides/cours_16.md @@ -439,7 +439,7 @@ sous-arbres de gauche et de droite. * Retourner le nœud si la clé est trouvée dans l'arbre. ```python -arbre recherche(clé, arbre) +tree recherche(clé, arbre) tant_que est_non_vide(arbre) si clé < clé(arbre) arbre = gauche(arbre) @@ -549,7 +549,7 @@ int tree_size(node *tree) { ## Recherche du parent ``` -arbre position(arbre, clé) +tree position(arbre, clé) si est_non_vide(arbre) si clé < clé(arbre) suivant = gauche(arbre) @@ -574,7 +574,7 @@ arbre position(arbre, clé) ## Ajout de l'enfant ``` -ajout(arbre, clé) +rien ajout(arbre, clé) si est_vide(arbre) arbre = nœud(clé) sinon @@ -766,7 +766,7 @@ flowchart TB; ## Pour une feuille ou absent (ensemble) ``` -arbre suppression(arbre, clé) +tree suppression(arbre, clé) sous_arbre = position(arbre, clé) si est_vide(sous_arbre) ou clé(sous_arbre) != clé retourne vide @@ -790,7 +790,7 @@ arbre suppression(arbre, clé) . . . ``` -arbre parent(arbre, sous_arbre) +tree parent(arbre, sous_arbre) si est_non_vide(arbre) actuel = arbre parent = actuel @@ -817,7 +817,7 @@ arbre parent(arbre, sous_arbre) . . . ``` -arbre suppression(arbre, clé) +tree suppression(arbre, clé) sous_arbre = position(arbre, clé) si est_vide(gauche(sous_arbre)) ou est_vide(droite(sous_arbre)) parent = parent(arbre, sous_arbre) @@ -842,7 +842,7 @@ arbre suppression(arbre, clé) ## 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é si est_non_vide(gauche(sous_arbre)) et est_non_vide(droite(sous_arbre)) max_gauche = position(gauche(sous_arbre), clé) @@ -857,7 +857,7 @@ arbre suppression(arbre, clé) . . . ``` -arbre insertion(arbre, clé) +tree insertion(arbre, clé) si est_vide(arbre) retourne nœud(clé) @@ -875,7 +875,7 @@ arbre insertion(arbre, clé) . . . ``` -bool recherche(arbre, clé) +booléen recherche(arbre, clé) si est_vide(arbre) retourne faux // pas trouvée si clé(arbre) == clé