diff --git a/slides/cours_15.md b/slides/cours_15.md index b1743bb4da085c6067c398e0cdef8bb8a3ff6ada..5e4bc608aeaa3df9799e373ef1533e9b07a7bfb2 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.