diff --git a/DEV.3.2/cours/7.Arbres.md b/DEV.3.2/cours/7.Arbres.md new file mode 100644 index 0000000..f115f35 --- /dev/null +++ b/DEV.3.2/cours/7.Arbres.md @@ -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. + +![[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 : + +![[Pasted image 20260203092621.png]] \ No newline at end of file diff --git a/DEV.3.2/cours/Pasted image 20260203092317.png b/DEV.3.2/cours/Pasted image 20260203092317.png new file mode 100644 index 0000000..7da9d1f Binary files /dev/null and b/DEV.3.2/cours/Pasted image 20260203092317.png differ diff --git a/DEV.3.2/cours/Pasted image 20260203092554.png b/DEV.3.2/cours/Pasted image 20260203092554.png new file mode 100644 index 0000000..0f752c6 Binary files /dev/null and b/DEV.3.2/cours/Pasted image 20260203092554.png differ diff --git a/DEV.3.2/cours/Pasted image 20260203092621.png b/DEV.3.2/cours/Pasted image 20260203092621.png new file mode 100644 index 0000000..da621f9 Binary files /dev/null and b/DEV.3.2/cours/Pasted image 20260203092621.png differ