Skip to content
Snippets Groups Projects

Nouvelle correction de l'algo de recherche

Merged pierre.kunzli requested to merge pk into master
1 file
+ 50
0
Compare changes
  • Side-by-side
  • Inline
+ 50
0
@@ -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.
Loading