From 26d6cb595a78c0150ac4ec2ad28d09f3fa7ddc6a Mon Sep 17 00:00:00 2001
From: "paul.albuquer" <paul.albuquerque@hesge.ch>
Date: Thu, 13 Mar 2025 21:45:42 +0100
Subject: [PATCH] Typo in heapsort

---
 slides/cours_17.md | 16 ++++++++--------
 1 file changed, 8 insertions(+), 8 deletions(-)

diff --git a/slides/cours_17.md b/slides/cours_17.md
index ecdb3a2..87c417e 100644
--- a/slides/cours_17.md
+++ b/slides/cours_17.md
@@ -376,12 +376,12 @@ booléen recherche(tree, clé)
 
 # Lien entre arbre et tableau
 
-* La racine de l'arbre set le premier élément du tableau.
+* La racine de l'arbre est le premier élément du tableau.
 * Les deux fils d'un nœud d'indice $i$, ont pour indices $2i+1$ et $2i+2$:
-    * Les fils du nœud $i=0$, sont à $2\cdot 0+1=1$ et $2\cdot 0+2=2$.
-    * Les fils du nœud $i=1$, sont à $2\cdot 1+1=3$ et $2\cdot 1+2=4$.
-    * Les fils du nœud $i=2$, sont à $2\cdot 2+2=5$ et $2\cdot 1+2=6$.
-    * Les fils du nœud $i=3$, sont à $2\cdot 3+1=7$ et $2\cdot 3+2=8$.
+    * Les fils du nœud $i=0$ sont en $2\cdot 0+1=1$ et $2\cdot 0+2=2$.
+    * Les fils du nœud $i=1$ sont en $2\cdot 1+1=3$ et $2\cdot 1+2=4$.
+    * Les fils du nœud $i=2$ sont en $2\cdot 2+2=5$ et $2\cdot 1+2=6$.
+    * Les fils du nœud $i=3$ sont en $2\cdot 3+1=7$ et $2\cdot 3+2=8$.
 * Un élément d'indice $i$ a pour parent l'élément $(i-1)/2$ (division entière):
     * Le parent du nœud $i=8$ est $(8-1)/2=3$.
     * Le parent du nœud $i=7$ est $(7-1)/2=3$.
@@ -412,8 +412,8 @@ graph TD;
 
 :::: column
 
-* Les flèche de gauche à droite, parent -> enfants.
-* Les flèche de droite à gauche, enfants -> parent.
+* Les flèches de gauche à droite, parent -> enfants.
+* Les flèches de droite à gauche, enfants -> parent.
 
 ![Dualité tableau arbre binaire.](figs/heap_tree.svg)
 
@@ -424,7 +424,7 @@ graph TD;
 **Propriétés:** 
 
 1. les feuilles sont toutes sur l'avant dernier ou dernier niveau.
-2. les feuilles de profondeur maximale sont "tassée" à gauche.
+2. les feuilles de profondeur maximale sont "tassées" à gauche.
 
 # Le tas (ou heap)
 
-- 
GitLab