diff --git a/arbres/ABR.md b/arbres/ABR.md new file mode 100644 index 0000000..9080a47 --- /dev/null +++ b/arbres/ABR.md @@ -0,0 +1,3 @@ +## Arbres Binaires + +> Les arbres binaires sont utilisés pour les bases de données (indexation), les moteurs de recherche, et les compilateurs. \ No newline at end of file diff --git a/arbres/README.md b/arbres/README.md new file mode 100644 index 0000000..8edf8ad --- /dev/null +++ b/arbres/README.md @@ -0,0 +1,76 @@ +## Structures Arborescentes + +> Structure présente partout dans le monde numérique, des répertoires de fichiers sur un ordinateur aux bases de données et algorithmes de recherche, les abres sont un pan essentiel de l'informatique. Ils permettent de structurer efficacement des données hiérarchiques et d’optimiser certaines opérations comme la recherche ou le tri. En NSI, nous allons explorer une version particulière de ces structures : les arbres binaires. + +--------------------------------- + + + +### Le programme + + + +bo.png + + + + + +### Définition + +arbre_1 + + ***Attention, il y a quelques mots clés qui vont survenir dans les prochaines lignes !*** + + + +- Un arbre est une structure de données hiérarchique et récursive, composée d’éléments appelés des **noeuds**. + +- Chacun de ces **noeuds** peut être étiqueté pour représenter une information. + +- Les **nœuds** d’un arbre sont reliés entre eux par des liens que l’on appelle souvent **arêtes** lorsque l'on parle de graphes (que nous verrons prochainement), mais en contexte arborescent, on parle couramment de **fils** pour désigner les connexions hiérarchiques. + +- **Un nœud parent** est relié à ses **nœuds enfants** par ces fils. + + - Ces relations définissent la hiérarchie dans l’arbre. + +- Un lien “fils” est **orienté** : il part d’un parent vers un enfant. + + - Ce lien structure la hiérarchie descendante, qui est essentielle pour le parcours de l’arbre (comme un arbre généalogique). + + + +**Question** : *Pourquoi pensez-vous que cette structure est utilisée dans les systèmes informatiques ?* + +-------------- + +### Caractéristiques d'un arbre + +Un arbre possède donc un nombre de noeuds, qu'on appelle **taille d'un arbre**. + +**Question** : *Quelle est la taille de l'arbre représenté ci dessus ?* + + + +On parle également de **hauteur d'un arbre** : + +- Elle correspond à la **profondeur maximale** d’un nœud dans l’arbre, c’est-à-dire le **plus grand nombre d’arêtes** depuis la racine jusqu’à une feuille. +- La hauteur est le nombre maximum de niveaux dans l’arbre, en partant de la racine jusqu’à la feuille la plus profonde. +- Selon les points de vue, la hauteur est parfois définie différemment : + - On peut considérer la hauteur d'un arbre vide à 0, soit à 1. + +**Question** : *Quelle est la hauteur de l'arbre du dessus ?* + + + +### Conclusion + +Comprendre ces caractéristiques nous aidera à explorer comment manipuler efficacement ces structures pour chercher, insérer ou supprimer des données, et ce, très prochainement. + +---------------- + +Auteurs : Florian Mathieu, Timothée Decoster, Enzo Frémaux + +Licence CC BY NC + +Licence Creative Commons
Ce cours est mis à disposition selon les termes de la Licence Creative Commons Attribution - Pas d’Utilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International. \ No newline at end of file diff --git a/arbres/assets/bo.png b/arbres/assets/bo.png new file mode 100644 index 0000000..9807799 Binary files /dev/null and b/arbres/assets/bo.png differ diff --git a/arbres/assets/img1.png b/arbres/assets/img1.png new file mode 100644 index 0000000..e0f9443 Binary files /dev/null and b/arbres/assets/img1.png differ diff --git a/arbres/assets/img2.png b/arbres/assets/img2.png new file mode 100644 index 0000000..e6da249 Binary files /dev/null and b/arbres/assets/img2.png differ diff --git a/arbres/assets/img3.png b/arbres/assets/img3.png new file mode 100644 index 0000000..7d9c91f Binary files /dev/null and b/arbres/assets/img3.png differ diff --git a/arbres/assets/img4.png b/arbres/assets/img4.png new file mode 100644 index 0000000..11428d3 Binary files /dev/null and b/arbres/assets/img4.png differ diff --git a/arbres/assets/img5.png b/arbres/assets/img5.png new file mode 100644 index 0000000..a95a9d8 Binary files /dev/null and b/arbres/assets/img5.png differ diff --git a/arbres/assets/img6.png b/arbres/assets/img6.png new file mode 100644 index 0000000..6440a6e Binary files /dev/null and b/arbres/assets/img6.png differ diff --git a/arbres/assets/img7.png b/arbres/assets/img7.png new file mode 100644 index 0000000..a4af95b Binary files /dev/null and b/arbres/assets/img7.png differ