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

Update DEV.3.2/cours/7.Arbres.md

Browse Source
This commit is contained in:
Emmanuel SRIVASTAVA TIAMZON
2026-02-03 09:41:10 +01:00
parent a32da385fd
commit 87c4178362
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
DEV.3.2/cours/7.Arbres.md
View File

@@ -1,7 +1,7 @@
**Principe** **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. 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) ![Image d'un arbre](./Pasted%20image%2020260203092554.png)
Un maillon est nommé _nœud_ dans cette nouvelle structure. L'élément qu'il contient est son _étiquette_. Un maillon est nommé _nœud_ dans cette nouvelle structure. L'élément qu'il contient est son _étiquette_.
@@ -13,4 +13,4 @@ Un arbre est _binaire_ si aucun de ses nœuds ne peut avoir plus de deux enfan
Les différentes façon de lire un arbre : Les différentes façon de lire un arbre :
[Image des différents algo de recherche](./Pasted image 20260203092621.png) ![Image des différents algo de recherche](./Pasted%20image%2020260203092621.png)