From 36cbe074362019dd364c2632b15b810ce3e44ec5 Mon Sep 17 00:00:00 2001 From: Orestis <orestis.malaspinas@pm.me> Date: Mon, 26 Feb 2024 10:37:49 +0100 Subject: [PATCH] on est en 2024... --- slides/cours_15.md | 18 +++++++++--------- 1 file changed, 9 insertions(+), 9 deletions(-) diff --git a/slides/cours_15.md b/slides/cours_15.md index 0efb1aa..cac0c4b 100644 --- a/slides/cours_15.md +++ b/slides/cours_15.md @@ -228,12 +228,12 @@ void hm_print(hm h); * Les arêtes relient les nœuds entre eux, mais pas n'importe comment: chaque nœud a au plus un **parent**, * Le seul nœud sans parent est la **racine**, -* Chaque nœud a un nombre fini de **fils**, -* La hiérarchie des nœuds rend les arêtes **orientées** (parent -> fils), et empêche les +* Chaque nœud a un nombre fini d'**enfants**, +* La hiérarchie des nœuds rend les arêtes **orientées** (parent -> enfants), et empêche les **cycles** (acyclique, orienté). * La **feuille** ou **nœud terminal** est un nœud sans enfants, -* Le **niveau** est 1 à la racine et **niveau+1** pour les fils, -* Le **degré** d'un nœud est le nombre de fils du nœud. +* Le **niveau** est 1 à la racine et **niveau+1** pour les enfants, +* Le **degré** d'un nœud est le nombre de enfants du nœud. . . . @@ -330,7 +330,7 @@ graph BT; # Degré et niveau -* Illustration du degré (nombre de fils) et du niveau (profondeur) +* Illustration du degré (nombre d'enfants) et du niveau (profondeur) ::: columns @@ -539,8 +539,8 @@ A # L'arbre binaire * Structure de données abstraite, -* Chaque nœud a au plus deux fils: gauche et droite, -* Chaque fils est un arbre. +* Chaque nœud a au plus deux enfants: gauche et droite, +* Chaque enfants est un arbre. ## Comment représenteriez vous une telle structure? @@ -1073,7 +1073,7 @@ int arbre_size(tree_t tree) { * Deux parties: * Recherche le parent où se passe l'insertion. - * Ajout du fils dans l'arbre. + * Ajout de l'enfant dans l'arbre. ## Recherche du parent @@ -1100,7 +1100,7 @@ arbre position(arbre, clé) * Recherche de la position. * Ajout dans l'arbre. -## Ajout du fils +## Ajout de l'enfant ``` ajout(arbre, clé) -- GitLab