Skip to content
Snippets Groups Projects
Commit abd92514 authored by Pierre Kunzli's avatar Pierre Kunzli
Browse files

Merge branch 'master' into pk

parents b4f397c3 1e82f60b
Branches
No related tags found
5 merge requests!6Pk,!5Pk,!4correction recherche parent et ajout sauts slides,!3Re re correction recherche,!2Nouvelle correction de l'algo de recherche
Pipeline #15714 passed
...@@ -984,5 +984,55 @@ memory would be allocated: ...@@ -984,5 +984,55 @@ memory would be allocated:
malloc(nmemb * size); 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. [^1]: Copyright cours de mathématiques pendant trop d'années.
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment