Briser la barrière des 40 ans : un nouvel algorithme résout le « problème de la bibliothèque »

Des informaticiens ont résolu le « problème de la bibliothèque » (problème d'étiquetage de liste), un défi de plusieurs décennies concernant l'insertion efficace de nouvelles données dans des structures de données triées. Les chercheurs ont développé un nouvel algorithme qui se rapproche de la limite inférieure théorique, réalisant une avancée significative dans le coût d'insertion. Cette avancée pourrait remettre en question la domination des arbres de recherche binaires dans la gestion des données, révolutionnant la façon dont nous gérons les ensembles de données massifs.