Cette page propose le transcript d’une conférence de Pascal Martin intitulée « Des structures de données qui vont vous étonner », donnée notamment lors de la PyConFR 2025. L’auteur y explore des structures de données méconnues mais utiles, soulignant leur importance pour optimiser les performances des applications. Il illustre son propos avec des exemples concrets, comme les éditeurs de texte, et rappelle les bases des complexités algorithmiques (notation grand O) pour justifier le choix des structures adaptées.
La conférence met en lumière la diversité des structures de données, souvent ignorées au profit de solutions classiques comme les tableaux ou les listes chaînées. Pascal Martin en présente trois particulièrement pertinentes pour des besoins quotidiens, tout en insistant sur l’intérêt de ne pas réinventer la roue. Le transcript, proche du style oral, inclut des précisions absentes des slides, enrichissant la compréhension des concepts abordés.
Destiné aux développeurs et développeuses, ce contenu vise à éveiller la curiosité sur des outils peu exploités, tout en rappelant l’importance de sélectionner la bonne structure en fonction des contraintes algorithmiques. Le document s’accompagne de liens vers les slides et d’archives pour approfondir.
Un quadtree est une structure de données arborescente utilisée pour organiser des données dans un espace bidimensionnel en le subdivisant récursivement en quatre quadrants, ce qui permet de localiser ou filtrer rapidement des éléments selon leur position. L’article propose une explication interactive qui part d’une recherche spatiale naïve puis montre comment la partition hiérarchique réduit le nombre de comparaisons en explorant seulement les zones pertinentes, avec des démonstrations visuelles pour des opérations comme la recherche de points, les requêtes par zone ou le plus proche voisin. Cette approche illustre comment les quadtrees améliorent l’efficacité d’algorithmes liés à la détection de collisions, à la compression d’images ou au traitement de données spatiales.
Une introduction aux structures de données et aux algorithmes avec quelques suggestions pour approfondir le sujet
Tout est dans le titre
Tout est dans le titre
Tout est dans le titre
Il s'agit de :
- tableau
- liste
- pile
- file
- arbre
- graphe
- hashmap
Cet article montre l'utilisation, en Rust, des structures de données, des macros, des génériques, du pattern Builder, etc. C'est passionnant
Tout est dans le titre
Tout est dans le titre
Tout est dans le titre
Tout est dans le titre
Tout est dans le titre
Tout est dans le titre
Tout est dans le titre (suite de http://code.tutsplus.com/articles/data-structures-with-javascript-singly-linked-list-and-doubly-linked-list--cms-23392 )