diff --git a/slides/cours_19.md b/slides/cours_19.md index 697dd862ebfee2b312e9116f3d7a8be07cb05e49..22e0348d2414534e6b56d62bd1775c55ac0c6e53 100644 --- a/slides/cours_19.md +++ b/slides/cours_19.md @@ -1,5 +1,5 @@ --- -title: "Arbres quarternaires" +title: "Arbres quaternaires" date: "2023-04-28" --- @@ -10,7 +10,7 @@ date: "2023-04-28" Arbre dont chaque nœud a 4 enfants ou aucun. - + # Les arbres quaternaires @@ -68,7 +68,7 @@ Image 64 pixels, arbre 25 nœuds. :::: {.column width=50%} -## Pseudocode? +## Pseudo-code? . . . @@ -119,7 +119,7 @@ struct _node { ```python bool est_feuille(noeud) - retournee + retourne est_vide(sup_gauche(noeud)) && est_vide(sup_droit(noeud)) && est_vide(inf_gauche(noeud)) && @@ -247,6 +247,7 @@ int size(node *qt) { . . . \footnotesize + ```C int max(int x, int y) { return (x >= y ? x : y); @@ -291,7 +292,7 @@ int depth(node *qt) {  -# Fonctions utiles (3/5) +# Fonctions utiles (2/4) * On veut transformer une ligne/colonne en feuille. * Comment? @@ -334,7 +335,7 @@ int depth(node *qt) { ::: -# Fonctions utiles (4/5) +# Fonctions utiles (3/4) ::: columns @@ -380,11 +381,11 @@ noeud position(li, co, arbre) ::: -# Fonctions utiles (5/5) +# Fonctions utiles (4/4) \footnotesize -## Pseudocode +## Pseudo-code ```C noeud position(li, co, arbre)