Study Data Structures in French: 95 Flashcards from Tableaux to Tries

Le deck UB6450 — Structures de données, 95 cartes — est l'édition française du deck de référence de Flip It sur le sujet. Sa particularité : les rectos restent en anglais (Hash table, Priority queue, Spanning tree) et seuls les versos passent en français. C'est exactement l'usage réel du métier — on code et on passe ses entretiens en anglais, on raisonne en français.

Le glossaire EN→FR que le deck contient sans l'annoncer

Les 95 cartes en une liste

• Structures linéaires — tableau, emplacements mémoire contigus, accès aléatoire, tableau dynamique et coût amorti O(1), liste chaînée simple, doublement chaînée et circulaire, enregistrement (struct) et ses champs, ensemble, multiensemble, dictionnaire.
• Types abstraits de données — pile (push/pop, LIFO), file (enqueue/dequeue, FIFO), deque, file de priorité, type opaque, programmation modulaire, classes comme mécanisme d'abstraction.
• Hachage — fonction de hachage, recherche clé-valeur, collisions, chaînage, adressage ouvert, O(1) en moyenne.
• Arbres — racine, feuilles, hauteur, profondeur, arbre binaire, arbre binaire de recherche, AVL, arbre B, tas min et max, trie pour l'autocomplétion et la correction orthographique, auto-équilibrage, parcours infixe, préfixe et suffixe.
• Graphes — orientés et non orientés, pondérés, cycles, graphe acyclique, DAG, arbre couvrant, matrice d'adjacence contre liste d'adjacence, BFS et DFS.
• Transverse — pointeurs, complexité temporelle et spatiale, notation Big O avec O(1), O(log n) et O(n), structures persistantes, succinctes et concurrentes, POD, localité spatiale et structures cache-friendly, la STL du C++, le Java Collections Framework, et The Art of Computer Programming de Knuth.

Trois choses à corriger avant la première révision

Le deck change de logique à la carte 51. Les cartes 1 à 51 suivent l'ordre d'un article encyclopédique : définitions, tableaux, listes, graphes, puis abstraction et bibliothèques standard. Les cartes 52 à 95 forment un second bloc, plus dense et plus technique — complexités, arbre binaire de recherche, parcours d'arbres, détail des graphes. Traitez-les comme deux sessions distinctes : c'est le bloc 2 qui tombe en entretien.

Quelques doublons. Leaves in a tree (« Les nœuds sans enfants ») et Leaf node (« Un nœud sans enfant ») sont la même carte. Idem pour les paires Stack / What principle does a stack follow? et Queue / What principle does a queue follow?, dont le verso LIFO ou FIFO figure déjà mot pour mot dans la carte de définition. Supprimez-en une de chaque paire, sinon votre pourcentage de progression est gonflé.

Des rectos amputés de leur question. Advantage of arrays, Disadvantage of linked lists, Graphs used to model, Tries useful for, Elements of a record called, et un 'random access' qui a gardé ses apostrophes parasites. Lisez-les comme des textes à trous plutôt que comme des questions, vous perdrez moins de temps à deviner la formulation attendue.

Le tip qui rapporte le plus

Le deck donne O(1) en moyenne pour l'accès à une table de hachage et ne mentionne jamais le pire cas. Écrivez la carte manquante — pire cas → O(n), quand toutes les clés entrent en collision sur le même seau — puis sa jumelle pour l'arbre binaire de recherche, O(n) sur un arbre dégénéré, ce qui est exactement la raison d'être des AVL enseignés trois cartes plus loin. C'est la question de relance classique en entretien.

Pour réviser : ouvrez Flip It et cherchez le code UB6450.

À lire aussi : Learn Data Structures with 95 Flashcards: From Arrays to Tries, la version anglaise du même deck, et How to Memorize Sorting, Searching & Graph Algorithms with 96 Flashcards, la suite logique.