Catégorie : Structure de données

Arbres binaires de recherche

Arbres binaires de recherche

Définition Un arbre binaire de recherche (ABR) (binary search tree – BST) est un arbre binaire tel que : les clefs des nœuds doivent être ordonnables (il doit exister entre elles une relation d’ordre) pour chacun...

Arbres et arbres binaires

Arbres et arbres binaires

Les arbres sont des types abstraits très utilisés en informatique, notamment quand on a besoin d’une structure hiérarchique des données. Exemples : arborescence des fichiers et dossiers dans les systèmes de fichiers des OS, expressions arithmétiques...

Listes chaînées

Listes chaînées

Une liste chaînée (ou liste liée) est une structure de données composées d’une séquence d’éléments de liste. Chaque enregistrement d’une liste chaînée est souvent appelé élément , nœud ou maillon. La tête d’une liste est son...

Piles et Files

Piles et Files

Pile Une Pile (ou Stack) est une structure de données linéaire dans laquelle les éléments sont accessibles selon une discipline LIFO (“Last-In First-Out”) : l’élément inséré en dernier est le premier à sortir. Insérer un élément...

Structures de données

Structures de données

Une structure de données est une manière d’organiser et de stocker l’information, dont l’objectif est de les traiter plus facilement. exemple : pour en faciliter l’accès, la modification, le tri, … Une structure de données doit...