Skip to content
Snippets Groups Projects
Verified Commit 058f2f1c authored by orestis.malaspin's avatar orestis.malaspin
Browse files

fixed sizes

parent ba98d790
No related branches found
No related tags found
No related merge requests found
Pipeline #15673 passed
...@@ -47,7 +47,7 @@ patat: ...@@ -47,7 +47,7 @@ patat:
::: columns ::: columns
:::: column :::: column
```{.mermaid format=pdf width=300 loc=figs/} ```{.mermaid format=pdf width=400 loc=figs/}
graph TD; graph TD;
1-->2; 1-->2;
1-->3; 1-->3;
...@@ -60,7 +60,7 @@ graph TD; ...@@ -60,7 +60,7 @@ graph TD;
. . . . . .
:::: column :::: column
```{.mermaid format=pdf width=300 loc=figs/} ```{.mermaid format=pdf width=400 loc=figs/}
graph TD; graph TD;
1-->2; 1-->2;
1-->3; 1-->3;
...@@ -77,7 +77,7 @@ graph TD; ...@@ -77,7 +77,7 @@ graph TD;
::: columns ::: columns
:::: column :::: column
```{.mermaid format=pdf width=300 loc=figs/} ```{.mermaid format=pdf width=400 loc=figs/}
graph TD; graph TD;
1-->2; 1-->2;
1-->3; 1-->3;
...@@ -105,7 +105,7 @@ graph TD; ...@@ -105,7 +105,7 @@ graph TD;
::: columns ::: columns
:::: column :::: column
```{.mermaid format=pdf width=300 loc=figs/} ```{.mermaid format=pdf width=400 loc=figs/}
graph TD; graph TD;
1---2; 1---2;
1---3; 1---3;
...@@ -136,7 +136,7 @@ graph BT; ...@@ -136,7 +136,7 @@ graph BT;
::: columns ::: columns
:::: column :::: column
```{.mermaid format=pdf width=300 loc=figs/} ```{.mermaid format=pdf width=400 loc=figs/}
graph TD; graph TD;
1[degré 2]-->2[degré 0]; 1[degré 2]-->2[degré 0];
1-->3[degré 3]; 1-->3[degré 3];
...@@ -171,7 +171,10 @@ graph TD; ...@@ -171,7 +171,10 @@ graph TD;
* Le nombre secret ou la recherche dychotomique (nombre entre 0 et 10). * Le nombre secret ou la recherche dychotomique (nombre entre 0 et 10).
```{.mermaid format=pdf width=280 loc=figs/} ::: columns
:::: column
```{.mermaid format=pdf width=400 loc=figs/}
graph LR; graph LR;
5-->|<|2; 5-->|<|2;
5-->|>|7; 5-->|>|7;
...@@ -184,13 +187,22 @@ graph LR; ...@@ -184,13 +187,22 @@ graph LR;
3-->|>|4; 3-->|>|4;
1-->|<|0; 1-->|<|0;
``` ```
::::
:::: column
**Question:** Quelle est la complexité pour trouver un nombre?
::::
:::
# Autres représentation # Autres représentation
* Botanique * Botanique
* Ajouter les degrés/niveaux et feuilles * **Exercice:** Ajouter les degrés/niveaux et feuilles
```{.mermaid width=300 format=pdf loc=figs/} ```{.mermaid width=250 format=pdf loc=figs/}
graph TD; graph TD;
A-->B; A-->B;
A-->C; A-->C;
...@@ -241,7 +253,7 @@ graph TD; ...@@ -241,7 +253,7 @@ graph TD;
::: columns ::: columns
:::: column :::: column
```{.mermaid width=300 format=pdf loc=figs/} ```{.mermaid width=400 format=pdf loc=figs/}
graph TD; graph TD;
A-->B; A-->B;
A-->C; A-->C;
...@@ -288,7 +300,7 @@ graph TD; ...@@ -288,7 +300,7 @@ graph TD;
::: columns ::: columns
:::: column :::: column
```{.mermaid width=300 format=pdf loc=figs/} ```{.mermaid width=400 format=pdf loc=figs/}
graph TD; graph TD;
A-->B; A-->B;
A-->C; A-->C;
...@@ -393,7 +405,7 @@ droite(arbre) -> arbre (sous-arbre de droite) ...@@ -393,7 +405,7 @@ droite(arbre) -> arbre (sous-arbre de droite)
::: columns ::: columns
:::: column :::: column
```{.mermaid format=pdf width=200 loc=figs/} ```{.mermaid format=pdf width=400 loc=figs/}
graph TD; graph TD;
A[*]-->B[-]; A[*]-->B[-];
B-->C[c]; B-->C[c];
...@@ -437,7 +449,7 @@ graph TD; ...@@ -437,7 +449,7 @@ graph TD;
::: columns ::: columns
:::: column :::: column
```{.mermaid format=pdf width=200 loc=figs/} ```{.mermaid format=pdf width=400 loc=figs/}
graph TD; graph TD;
A[*]-->B[-]; A[*]-->B[-];
B-->C[c]; B-->C[c];
...@@ -490,7 +502,7 @@ parcours_infixe(arbre a) ...@@ -490,7 +502,7 @@ parcours_infixe(arbre a)
::: columns ::: columns
:::: column :::: column
```{.mermaid format=pdf width=200 loc=figs/} ```{.mermaid format=pdf width=400 loc=figs/}
graph TD; graph TD;
A[*]-->B[-]; A[*]-->B[-];
B-->C[c]; B-->C[c];
...@@ -526,7 +538,7 @@ parcours_infixe(arbre a) ...@@ -526,7 +538,7 @@ parcours_infixe(arbre a)
::: columns ::: columns
:::: column :::: column
```{.mermaid format=pdf width=200 loc=figs/} ```{.mermaid format=pdf width=400 loc=figs/}
graph TD; graph TD;
A[*]-->B[-]; A[*]-->B[-];
A[*]-.->|1|B[-]; A[*]-.->|1|B[-];
...@@ -721,4 +733,8 @@ qui retourne la profondeur maximale d'un arbre. ...@@ -721,4 +733,8 @@ qui retourne la profondeur maximale d'un arbre.
Indice: la profondeur à chaque niveau peut-être calculée à partir du niveau des Indice: la profondeur à chaque niveau peut-être calculée à partir du niveau des
sous-arbres de gauche et de droite. sous-arbres de gauche et de droite.
# La recherche dans un arbre binaire
* Les arbres binaires peuvent retouver une
[^1]: Copyright cours de mathématiques pendant trop d'années. [^1]: Copyright cours de mathématiques pendant trop d'années.
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment