| Terme | Définition |
|---|---|
| ADT | Type abstrait de données : décrit par ses opérations, pas par son implémentation. |
| Arbre | Structure hiérarchique de nœuds avec une racine. |
| BFS | Parcours en largeur, avec une file. |
| BST | Arbre binaire de recherche : gauche < nœud < droite. |
| Collision | Deux clés distinctes qui tombent dans la même case. |
| DFS | Parcours en profondeur, avec une pile ou la récursion. |
| Dictionnaire | Collection de couples clé-valeur. |
| Ensemble | Collection sans doublons avec test de présence rapide. |
| File | Structure FIFO : premier arrivé, premier sorti. |
| File de priorité | Structure qui retire toujours l'élément de plus haute priorité. |
| Graphe | Ensemble de sommets reliés par des arêtes. |
| Hauteur | Longueur du plus long chemin de la racine à une feuille. |
| Invariant de structure | Propriété toujours vraie pour une structure. |
| Liste chaînée | Suite de maillons, chacun référençant le suivant. |
| Liste d'adjacence | Représentation d'un graphe : à chaque sommet sa liste de voisins. |
| Pile | Structure LIFO : dernier arrivé, premier sorti. |
| Structure de données | Façon d'organiser l'information pour rendre certaines opérations simples et rapides. |
| Table de hachage | Structure qui associe clés et valeurs via une fonction de hachage. |
| Tableau | Cases contiguës en mémoire, accès direct par indice. |
| Tas | Arbre où chaque parent est plus petit (ou plus grand) que ses enfants. |
HEF-020 — Structures de données

