diff --git a/slides/cours_17.md b/slides/cours_17.md index ecdb3a222ef13c9888fcb50e109fb6780d43758c..87c417ef7791615680fa6ca8125bf5fe6a3caa3d 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.  @@ -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)