From e2face6467f69109d47c2b82535affaa225f2f66 Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Thu, 17 Mar 2022 16:37:40 +0100
Subject: [PATCH] added new struct
---
slides/cours_19.md | 45 +++++++++++++++++++++++++++++++++++++++++++++
1 file changed, 45 insertions(+)
diff --git a/slides/cours_19.md b/slides/cours_19.md
index 0743114..50e7459 100644
--- a/slides/cours_19.md
+++ b/slides/cours_19.md
@@ -432,4 +432,49 @@ struct _node {
:::
+# Une fonctionnalité simple
+
+\footnotesize
+
+## La fonction `est_feuille(noeud)`
+
+* Problème avec cette implémentation?
+
+```pyrhon
+bool est_feuille(noeud)
+ retourne
+ est_vide(sup_gauche(noeud)) &&
+ est_vide(sup_droit(noeud)) &&
+ est_vide(inf_gauche(noeud)) &&
+ est_vide(inf_droit(noeud))
+```
+
+. . .
+
+* Facile d'en oublier un!
+* Comment changer la structure pour que ça soit moins terrible?
+
+. . .
+
+```python
+struct node
+ info
+ node sup_gauche[4]
+```
+
+# Une fonctionnalité simple
+
+## En C?
+
+. . .
+
+```C
+typedef struct _node {
+ int info;
+ struct _node *children;
+} node;
+typedef node *tree;
+```
+
+
# Implémentation
--
GitLab