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

Merge branch 'pk' into 'master'

Pk

See merge request !5
parents 295b1052 4fa8d268
No related branches found
No related tags found
No related merge requests found
...@@ -270,9 +270,10 @@ arbre suppression(arbre, clé) ...@@ -270,9 +270,10 @@ arbre suppression(arbre, clé)
``` ```
# Il nous manque le code pour le `parent` # Il nous manque le code pour le `parent`
## Pseudo-code pour trouver le parent (5min -> matrix) ## Pseudo-code pour trouver le parent (5min -> matrix)
. . .
``` ```
arbre parent(arbre, sous_arbre) arbre parent(arbre, sous_arbre)
si est_non_vide(arbre) si est_non_vide(arbre)
...@@ -296,6 +297,8 @@ arbre parent(arbre, sous_arbre) ...@@ -296,6 +297,8 @@ arbre parent(arbre, sous_arbre)
## Pour un seul enfant (5min -> matrix) ## Pour un seul enfant (5min -> matrix)
. . .
``` ```
arbre suppression(arbre, clé) arbre suppression(arbre, clé)
sous_arbre = position(arbre, clé) sous_arbre = position(arbre, clé)
......
...@@ -447,7 +447,7 @@ arbre rotation_gauche(arbre P) ...@@ -447,7 +447,7 @@ arbre rotation_gauche(arbre P)
si est_non_vide(P) si est_non_vide(P)
Q = droite(P) Q = droite(P)
droite(P) = gauche(Q) droite(P) = gauche(Q)
gauche(Q) = droite(P) gauche(Q) = P
retourne Q retourne Q
retourne P retourne P
``` ```
...@@ -461,7 +461,7 @@ arbre rotation_gauche(arbre P) ...@@ -461,7 +461,7 @@ arbre rotation_gauche(arbre P)
si est_non_vide(P) si est_non_vide(P)
Q = droite(P) Q = droite(P)
droite(P) = gauche(Q) droite(P) = gauche(Q)
gauche(Q) = droite(P) gauche(Q) = P
retourne Q retourne Q
retourne P retourne P
``` ```
...@@ -492,7 +492,7 @@ tree_t rotation_left(tree_t tree) { ...@@ -492,7 +492,7 @@ tree_t rotation_left(tree_t tree) {
if (NULL != tree) { if (NULL != tree) {
subtree = tree->right; subtree = tree->right;
tree->right = subtree->left; tree->right = subtree->left;
subtree->lefe; subtree->left = tree;
} }
return subtree; return subtree;
} }
...@@ -502,6 +502,8 @@ tree_t rotation_left(tree_t tree) { ...@@ -502,6 +502,8 @@ tree_t rotation_left(tree_t tree) {
* Et la rotation à droite (5min)? * Et la rotation à droite (5min)?
. . .
```C ```C
tree_t rotation_right(tree_t tree) { tree_t rotation_right(tree_t tree) {
tree_t subtree = NULL; tree_t subtree = NULL;
...@@ -578,9 +580,9 @@ graph TD; ...@@ -578,9 +580,9 @@ graph TD;
# Exercices # Exercices
## Faire l'implémentation de la double rotation (pas corrigé 15min) ## Faire l'implémentation de la double rotation (pas corrigé, 5min)
. . . # Exercices
::: columns ::: columns
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment