Différences

Ci-dessous, les différences entre deux révisions de la page.

--- les_fiches_revisions:structure_des_donnees [2021/01/11 15:23]
clemercier
+++ les_fiches_revisions:structure_des_donnees [2021/01/11 15:23] (Version actuelle)
clemercier
@@ Ligne 13: / Ligne 13: @@
-======Les arbres======
-Les arbres sont des types abstraits permettant de structurer les données.
-Un arbre binaire un cas particulier d'arbre qui peut se présenter sous la forme :
-{{ :les_fiches_revisions:arbre.png?nolink&400 |{{:les_fiches_revisions:arbre.png?nolink&400 |{{ :les_fiches_revisions:arbre.png?nolink&400 |{{ :les_fiches_revisions:arbre.png?400 |{{:les_fiches_revisions:arbre.png?400|}}
-//__**Vocabulaire :**__//
-  * //__nœud :__// chaque élément de l'arbre (ex : A, B, …)
-  * //__nœud racine__// : premier nœud de l'arbre (ici : A)
-  * //__nœud fils :__// les nœuds D et E sont les fils du nœud B
-  * //__nœud père :__// le nœud B est le père des nœuds D et E
-  * //__feuille :__// nœud n'ayant aucun fils (ex : D)
-  * //__arête :__// segment qui relie deux nœuds
-  * //__profondeur d'un nœud :__// nombre de nœuds du chemin entre la racine et le nœud (ex : F est à une profondeur de 3)
-  * //__hauteur d'un noeud :__// profondeur maximale de l'arbre (ici : 5)
-Dans un arbre binaire, chaque noeud possède au plus 2 fils (souvent appelés fils droit et fils gauche).
-Le sous-arbre d'un noeud est le deux sous-arbre ayant pour racine le fils du noeud. Chaque noeud peut avoir jusqu'à deux sous-arbres (un par fils).

Wiki NSI