Outils pour utilisateurs
les_fiches_revisions:structure_des_donnees
Différences
Ci-dessous, les différences entre deux révisions de la page.
| Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente | ||
|
les_fiches_revisions:structure_des_donnees [2021/01/11 15:22] clemercier |
les_fiches_revisions:structure_des_donnees [2021/01/11 15:23] (Version actuelle) clemercier |
||
|---|---|---|---|
| Ligne 8: | Ligne 8: | ||
| * Compter le nombre d' | * Compter le nombre d' | ||
| ==== Piles : ==== | ==== Piles : ==== | ||
| - | {{: | + | {{: |
| - | ======Les arbres====== | ||
| - | Les arbres sont des types abstraits permettant de structurer les données. | ||
| - | |||
| - | Un arbre binaire un cas particulier d' | ||
| - | |||
| - | {{ : | ||
| - | |||
| - | // | ||
| - | * //__nœud :__// chaque élément de l' | ||
| - | * //__nœud racine__// : premier nœud de l' | ||
| - | * //__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' | ||
| - | * //__arête :__// segment qui relie deux nœuds | ||
| - | * // | ||
| - | * //__hauteur d'un noeud :__// profondeur maximale de l' | ||
| - | |||
| - | 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' | ||
les_fiches_revisions/structure_des_donnees.1610374968.txt.gz · Dernière modification: 2021/01/11 15:22 de clemercier
Outils de la page
Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : CC Attribution-Noncommercial 4.0 International
