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

typos

parent fa91c405
No related branches found
No related tags found
No related merge requests found
--- ---
title: "Arbres quarternaires" title: "Arbres quaternaires"
date: "2023-04-28" date: "2023-04-28"
--- ---
...@@ -10,7 +10,7 @@ date: "2023-04-28" ...@@ -10,7 +10,7 @@ date: "2023-04-28"
Arbre dont chaque nœud a 4 enfants ou aucun. Arbre dont chaque nœud a 4 enfants ou aucun.
![Un exemple de quadtree.](figs/quad_ex.svg) ![Un exemple d'arbre quaternaire.](figs/quad_ex.svg)
# Les arbres quaternaires # Les arbres quaternaires
...@@ -68,7 +68,7 @@ Image 64 pixels, arbre 25 nœuds. ...@@ -68,7 +68,7 @@ Image 64 pixels, arbre 25 nœuds.
:::: {.column width=50%} :::: {.column width=50%}
## Pseudocode? ## Pseudo-code?
. . . . . .
...@@ -119,7 +119,7 @@ struct _node { ...@@ -119,7 +119,7 @@ struct _node {
```python ```python
bool est_feuille(noeud) bool est_feuille(noeud)
retournee retourne
est_vide(sup_gauche(noeud)) && est_vide(sup_gauche(noeud)) &&
est_vide(sup_droit(noeud)) && est_vide(sup_droit(noeud)) &&
est_vide(inf_gauche(noeud)) && est_vide(inf_gauche(noeud)) &&
...@@ -247,6 +247,7 @@ int size(node *qt) { ...@@ -247,6 +247,7 @@ int size(node *qt) {
. . . . . .
\footnotesize \footnotesize
```C ```C
int max(int x, int y) { int max(int x, int y) {
return (x >= y ? x : y); return (x >= y ? x : y);
...@@ -291,7 +292,7 @@ int depth(node *qt) { ...@@ -291,7 +292,7 @@ int depth(node *qt) {
![L'arbre correspondant](figs/quad_img_simple.svg) ![L'arbre correspondant](figs/quad_img_simple.svg)
# Fonctions utiles (3/5) # Fonctions utiles (2/4)
* On veut transformer une ligne/colonne en feuille. * On veut transformer une ligne/colonne en feuille.
* Comment? * Comment?
...@@ -334,7 +335,7 @@ int depth(node *qt) { ...@@ -334,7 +335,7 @@ int depth(node *qt) {
::: :::
# Fonctions utiles (4/5) # Fonctions utiles (3/4)
::: columns ::: columns
...@@ -380,11 +381,11 @@ noeud position(li, co, arbre) ...@@ -380,11 +381,11 @@ noeud position(li, co, arbre)
::: :::
# Fonctions utiles (5/5) # Fonctions utiles (4/4)
\footnotesize \footnotesize
## Pseudocode ## Pseudo-code
```C ```C
noeud position(li, co, arbre) noeud position(li, co, arbre)
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment