Skip to content
Snippets Groups Projects

Re re correction recherche

Merged pierre.kunzli requested to merge pk into master
1 unresolved thread
1 file
+ 4
4
Compare changes
  • Side-by-side
  • Inline
+ 4
4
@@ -398,7 +398,7 @@ droite(arbre) -> arbre (sous-arbre de droite)
@@ -398,7 +398,7 @@ droite(arbre) -> arbre (sous-arbre de droite)
# Exemple d'arbre binaire
# Exemple d'arbre binaire
* Représentez `(a * b - c) * (d + e / f)` à l'aide d'un arbre binaire (matrix)
* Représentez `(c - a * b) * (d + e / f)` à l'aide d'un arbre binaire (matrix)
. . .
. . .
@@ -586,7 +586,7 @@ Le noeud est visité à la **remontée**.
@@ -586,7 +586,7 @@ Le noeud est visité à la **remontée**.
## Résultat
## Résultat
```
```
a * b - c * d + e / f
c - a * b * d + e / f
```
```
::::
::::
@@ -888,7 +888,7 @@ arbre position(arbre, clé)
@@ -888,7 +888,7 @@ arbre position(arbre, clé)
sinon
sinon
suivant = droite(arbre)
suivant = droite(arbre)
returne arbre
retourne arbre
```
```
# Pseudocode d'insertion (2/2)
# Pseudocode d'insertion (2/2)
@@ -922,7 +922,7 @@ ajout(arbre, clé)
@@ -922,7 +922,7 @@ ajout(arbre, clé)
tree_t position(tree_t tree, key_t key) {
tree_t position(tree_t tree, key_t key) {
tree_t current = tree;
tree_t current = tree;
if (NULL != current) {
if (NULL != current) {
subtree = key > current->key ? current->right :
tree_t subtree = key > current->key ? current->right :
current->left;
current->left;
while (key != current->key && NULL != subtree) {
while (key != current->key && NULL != subtree) {
current = subtree;
current = subtree;
Loading