Structures de données et algorithmes

La question directrice

Pourquoi le même problème peut-il aller des ordres de grandeur plus vite simplement en organisant autrement les données ?

Épisodes

1. 1Tableaux et listes chaînées : contigu ou chaînéBientôt disponible
2. 2Tables de hachage : gagner du temps avec de l’espaceBientôt disponible
3. 3Filtres de Bloom : « Déjà vu ? » avec très peu de mémoirePublié
4. 4Arbres binaires de recherche et arbres équilibrésBientôt disponible
5. 5Arbres B et B+ : les index des bases de donnéesBientôt disponible
6. 6Listes à sauts : des pièces plutôt que des rotationsBientôt disponible
7. 7Tas et files de prioritéBientôt disponible
8. 8Arbres LSM : transformer les écritures aléatoires en séquentiellesBientôt disponible
9. 9La famille des tris : bornes inférieures et tri par baseBientôt disponible
10. 10Parcours de graphes et plus courts chemins : BFS, Dijkstra, A*Bientôt disponible
11. 11Programmation dynamique : de la récursion aux tableauxBientôt disponible
12. 12Chaînes de caractères : Trie et KMPBientôt disponible
13. 13Finale : un même jeu de données, l’arène des structuresBientôt disponible