Pk

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.