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:07] clemercier |
les_fiches_revisions:structure_des_donnees [2021/01/11 15:23] (Version actuelle) clemercier |
||
|---|---|---|---|
| Ligne 1: | Ligne 1: | ||
| ======Listes, | ======Listes, | ||
| - | ====== | + | ==== Listes : ==== |
| + | Opérations pouvant être effectuées sur une liste : | ||
| + | * créer une liste vide | ||
| + | * tester si une liste est vide | ||
| + | * ajouter un élément en tête de liste | ||
| + | * supprimer la tête x d'une liste L et renvoyer cette tête x | ||
| + | * Compter le nombre d' | ||
| + | ==== 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.1610374032.txt.gz · Dernière modification: 2021/01/11 15:07 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
