ajout dossier cours arbres

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.

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
+
+
+
+<img src="assets/bo.png" alt="bo.png" style="zoom: 67%;" />
+
+
+
+
+
+### Définition
+
+<img src="assets/img1.png" alt="arbre_1" style="zoom: 50%;" />
+
+ **<u>*Attention, il y a quelques mots clés qui vont survenir dans les prochaines lignes !*</u>**
+
+
+
+- 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
+
+<a rel="license" href="http://creativecommons.org/licenses/by-nc-sa/4.0/"><img alt="Licence Creative Commons" style="border-width:0" src="https://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png" /></a> <br />Ce cours est mis à disposition selon les termes de la <a rel="license" href="http://creativecommons.org/licenses/by-nc-sa/4.0/">Licence Creative Commons Attribution - Pas d’Utilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International</a>.