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 14:56] clemercier |
les_fiches_revisions:structure_des_donnees [2021/01/11 15:23] (Version actuelle) clemercier |
||
|---|---|---|---|
| Ligne 1: | Ligne 1: | ||
| - | ======Les arbres====== | + | ======Listes, piles, files, dictionnaires====== |
| + | ==== 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 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 | ||
| - | * 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' | ||
les_fiches_revisions/structure_des_donnees.1610373364.txt.gz · Dernière modification: 2021/01/11 14:56 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
