Structure de données
Une façon d'organiser les données en mémoire pour rendre certaines opérations efficaces. Bien choisir sa structure, c'est souvent la différence entre O(n) et O(log n).
Les fondamentaux : tableau, liste chaînée, pile, file, table de hachage, arbre (ABR, arbre B, trie), tas, graphe. Les spécialisées : filtre de Bloom, skip list, arbre de Fenwick, arbre de segments, tableau de suffixes.
Les ouvrages de référence sont ceux de Robert Tarjan et de Donald Knuth, avec The Art of Computer Programming. Côté moderne : structures persistantes ou immuables (Clojure, Scala) et CRDT pour les applications distribuées.