From 1e82f60b0cb93f5533783594abcdc557fc325a20 Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Mon, 21 Feb 2022 23:36:20 +0100
Subject: [PATCH] added beginning of suppression
---
slides/cours_15.md | 50 ++++++++++++++++++++++++++++++++++++++++++++++
1 file changed, 50 insertions(+)
diff --git a/slides/cours_15.md b/slides/cours_15.md
index b1743bb..5e4bc60 100644
--- a/slides/cours_15.md
+++ b/slides/cours_15.md
@@ -984,5 +984,55 @@ memory would be allocated:
malloc(nmemb * size);
```
+# La suppression de clé
+
+* Cas simples: le noeud à supprimer et est feuill ou a un seul fils.
+* Comment faites-vous?
+
+. . .
+
+::: columns
+
+:::: column
+
+Une feuille (le 19 p.ex.).
+
+```mermaid
+flowchart TB;
+ 10-->20;
+ 10-->5
+ 20-->21
+ 20-->19
+```
+
+::::
+
+:::: column
+
+Un seul fils (le 20 p.ex.).
+
+```mermaid
+flowchart TB;
+ 10-->20;
+ 10-->5
+ 20-->25
+ 25-->24
+ 25-->30
+ 5-->4;
+ 5-->8;
+```
+
+::::
+
+:::
+
+
+
+
+
+
+## Cas compliqué
+
+* Le noeud à supprimer à deux descendants.
[^1]: Copyright cours de mathématiques pendant trop d'années.
--
GitLab