Les dossiers de ton ordinateur
Ouvre tes documents. Tu vois des dossiers. Dans un dossier, il y en a d’autres. Dans ceux-là, encore d’autres, puis des fichiers.
Dessine cela sur papier : on obtient un arbre, avec le tronc en haut et les branches vers le bas.
On appelle cela un arbre. Il sert à tout ranger « en niveaux ».
Mots-clés
| Mot | Ce que ça veut dire | Exemple |
|---|---|---|
| Arbre | Une structure où chaque élément a un parent, sauf le premier. | Les dossiers d’un disque |
| Nœud | Un élément de l’arbre. | Le dossier info |
| Racine | Le nœud tout en haut. Il n’a pas de parent. | Le dossier lycee |
| Enfant | Un nœud placé juste sous un autre. | maths est un enfant de cours |
| Parent | Le nœud placé juste au-dessus. | cours est le parent de maths |
| Feuille | Un nœud sans enfant. | Le dossier maths |
| Hauteur | Le nombre de niveaux sous la racine. | Un arbre à un seul nœud a une hauteur de 0 |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
À toi : lis l’arbre
À toi de jouer
À toi : lis l’arbre
3 questionsTes réponses sont corrigées ici et ne sont pas conservées. Un compte garde tes résultats.
Racine, parents, enfants
Un arbre de données est à l’envers : la racine est en haut. Elle n’a pas de parent.
Chaque autre nœud a un seul parent. Il peut avoir plusieurs enfants.
Les nœuds du bas, sans enfant, sont les feuilles.
Exemple travaillé : qui est qui
| Nœud | Parent | Enfants | Rôle |
|---|---|---|---|
| lycee | aucun | cours, photos | racine |
| cours | lycee | maths, info | nœud |
| photos | lycee | sortie | nœud |
| info | cours | python, web | nœud |
| maths | cours | aucun | feuille |
| web | info | aucun | feuille |
Les cellules que les étudiants remplissent restent vides dans cet aperçu.
À toi : questions sur l’arbre
À toi de jouer
À toi : questions sur l’arbre
3 questionsTes réponses sont corrigées ici et ne sont pas conservées. Un compte garde tes résultats.