srivasta/DEV
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Upload files to "DEV.3.2/cours"

Browse Source
This commit is contained in:
Emmanuel SRIVASTAVA TIAMZON
2026-02-03 09:31:14 +01:00
parent c7399b8cfb
commit 227079dd9d
1 changed files with 17 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

17
DEV.3.2/cours/7.Arbres.md Normal file
View File

@@ -0,0 +1,17 @@
**Principe**
Ce que en informatique on nomme _arbre_ est une évolution directe du concept de liste chaînée. Il suffit pour cela de permettre à chaque maillon de contenir plusieurs références à d'autres maillons. On interdit cependant les références circulaires pour en simplifier le parcours.
![Image d'arbre](Pasted image 20260203092554.png)
Un maillon est nommé _nœud_ dans cette nouvelle structure. L'élément qu'il contient est son _étiquette_.
Par analogie avec les arbres généalogiques, un nœud contenant une référence est appelé _nœud parent_ et le nœud référencé est appelé _nœud enfant_. Par analogie avec les véritables arbres, le nœud de départ est nommé _racine_ et les nœuds sans enfants sont nommés _feuilles_.
Les arbres _homogènes_ contiennent des nœuds d'une seule classe. Les arbres _hétérogènes_ permettent plusieurs classes de nœuds (en Java, par substitution).
Un arbre est _binaire_ si aucun de ses nœuds ne peut avoir plus de deux enfants.
Les différentes façon de lire un arbre :
![Image des différents algo de recherche](Pasted image 20260203092621.png)