Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
C
cours
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Wiki
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Snippets
Build
Pipelines
Jobs
Pipeline schedules
Artifacts
Deploy
Releases
Package registry
Model registry
Operate
Environments
Terraform modules
Monitor
Incidents
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
algorithmique
cours
Compare revisions
a7590807beb49c7d651b5f2af596e8c6989a0363 to 3e4713b88d9edcd0da6d99b543f009c424c039f9
Compare revisions
Changes are shown as if the
source
revision was being merged into the
target
revision.
Learn more about comparing revisions.
Source
algorithmique/cours
Select target project
No results found
3e4713b88d9edcd0da6d99b543f009c424c039f9
Select Git revision
Swap
Target
algorithmique/cours
Select target project
algorithmique/cours
aurelien.boyer/cours
jeremy.meissner/cours
radhwan.hassine/cours
yassin.elhakoun/cours-algo
gaspard.legouic/cours
joachim.bach/cours
gabriel.marinoja/algo-cours
loic.lavorel/cours
iliya.saroukha/cours
costanti.volta/cours
jacquesw.ndoumben/cours
12 results
a7590807beb49c7d651b5f2af596e8c6989a0363
Select Git revision
Show changes
Only incoming changes from source
Include changes to target since source was created
Compare
Commits on Source (3)
Nouvelle correction de l'algo de recherche
· 6f75d181
pierre.kunzli
authored
3 years ago
and
orestis.malaspin
committed
3 years ago
6f75d181
Merge branch 'pk' into 'master'
· 417348fd
orestis.malaspin
authored
3 years ago
Nouvelle correction de l'algo de recherche See merge request
!2
417348fd
changed math expression
· 3e4713b8
orestis.malaspin
authored
3 years ago
3e4713b8
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
slides/cours_15.md
+8
-8
8 additions, 8 deletions
slides/cours_15.md
with
8 additions
and
8 deletions
slides/cours_15.md
View file @
3e4713b8
...
...
@@ -398,7 +398,7 @@ droite(arbre) -> arbre (sous-arbre de droite)
# 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**.
## Résultat
```
a * b
- c
* d + e / f
c -
a * b * d + e / f
```
::::
...
...
@@ -877,11 +877,11 @@ int arbre_size(tree_t tree) {
```
arbre position(arbre, clé)
si est_non_vide(arbre)
si clé < clé(arbre)
suivant = gauche(arbre)
sinon
suivant = droite(arbre)
tant que clé(arbre) != clé && est_non_vide(suivant)
si clé < clé(arbre)
suivant = gauche(arbre)
sinon
suivant = droite(arbre)
arbre = suivant
returne arbre
```
...
...
@@ -917,9 +917,9 @@ ajout(arbre, clé)
tree_t position(tree_t tree, key_t key) {
tree_t current = tree;
if (NULL != current) {
tree_t subtree = key > current->key ? current->right :
current->left;
while (key != current->key && NULL != subtree) {
subtree = key > current->key ? current->right :
current->left;
current = subtree;
}
}
...
...
This diff is collapsed.
Click to expand it.