diff --git a/slides/cours_19.md b/slides/cours_19.md index 6041002b7a90630f37b81e26350c4684e0d7943f..074311409ca397d6bf02200c2383702ba8d61bb7 100644 --- a/slides/cours_19.md +++ b/slides/cours_19.md @@ -387,4 +387,49 @@ Image 64 pixels, arbre 25 neouds. # Structure de données +::: columns + +:::: {.column width=50%} + +## Pseudocode? + +. . . + +```python +struct node + info + node sup_gauche, sup_droit, + inf_gauche, inf_droit +``` + + + +:::: + +:::: {.column width=50%} + +## En C? + +. . . + +```C +struct _node { + int info; + struct _node *sup_left; + struct _node *sup_right; + struct _node *inf_left; + struct _node *inf_right; +}; +``` + +* Pourquoi le `*` est important? + +. . . + +* Type récursif => taille inconnue à la compilation. + +:::: + +::: + # Implémentation