arbre binaire de recherche — binary search treeBSTinvariant d'ordre
Arbre binaire dont l'invariant d'ordre place les plus petits à gauche et les plus grands à droite.
arête — edge
Lien entre deux nœuds d'un graphe.
buffer circulaire — circular bufferFIFO
File implémentée dans un tableau fixe dont les indices rebouclent au début une fois la fin atteinte.
chaînage séparé — separate chaining
Gestion des collisions où chaque case du tableau contient une petite liste d'entrées.
collision — collision
Deux clés différentes qui produisent le même indice de hachage.
fabrique — factory
Patron qui centralise la création d'objets derrière une méthode dédiée.
file — queueFIFO
Structure FIFO : le premier élément arrivé est le premier servi.
fonction de hachage — hash function
Fonction qui transforme une clé en nombre utilisable comme indice de tableau.
généricité — generics
Du code qui attend encore son type : classes, méthodes ou interfaces paramétrées par un type.
graphe orienté — directed graph
Graphe dont les arêtes ont un sens de parcours.
liste chaînée — linked list
Liste dont chaque maillon pointe vers le suivant, sans cases contiguës en mémoire.
nœud — node
Élément d'un arbre ou d'un graphe, relié à d'autres par des liens.
observateur — observer
Patron où des objets s'abonnent auprès d'un sujet pour être notifiés de ses changements.
patron de conception — design pattern
Solution connue à un problème de conception connu, au service des développeurs, pas des performances.
pile — stackLIFO
Structure LIFO : le dernier élément empilé est le premier dépilé.
récursivité — recursion
Méthode qui s'appelle elle-même sur un sous-problème plus petit, avec un cas de base qui arrête tout.
sondage — probinglinéairequadratiquedouble hashing
Gestion des collisions où l'on cherche une autre case libre selon une règle (linéaire, quadratique, double hash).
table de hachage — hash mapaccès direct
Map qui convertit la clé en indice grâce à une fonction de hash pour un accès direct.
tableau — array
Zone mémoire contiguë à taille fixe : l'accès par indice coûte un seul accès mémoire.
type abstrait de données — abstract data typeTADADT
Description d'une structure par ses opérations, indépendamment de son implémentation.