Aller au contenu principal

Structures de données (L2)

#Structures de données

Concevoir, analyser et utiliser des structures pour organiser efficacement l’information.

#Panorama

  • Séquentielles: tableaux dynamiques, listes chaînées.
  • Hiérarchiques: arbres (AVL/rouge‑noir), tas (heap).
  • Associatives: tables de hachage.
  • Graphes: adjacency list/matrix.

#Critères de choix

  • Complexités: accès, insertion, suppression, recherche.
  • Mémoire et localité de cache.
  • Immutabilité/partage structurel vs performance.

Sections