Il existe des structures de données qui sont vraiment utiles mais inconnues de la plupart des programmeurs. Quels sont-ils?
Tout le monde connaît les listes liées, les arbres binaires et les hachages, mais qu'en est-il des listes de saut et des filtres Bloom par exemple. J'aimerais en savoir plus sur les structures de données qui ne sont pas si courantes, mais qui méritent d'être connues car elles reposent sur de bonnes idées et enrichissent la boîte à outils d'un programmeur.
PS: Je m'intéresse également à des techniques comme les liens de danse qui utilisent intelligemment les propriétés d'une structure de données commune.
EDIT : Veuillez essayer d' inclure des liens vers des pages décrivant les structures de données plus en détail. Essayez également d'ajouter quelques mots sur les raisons pour lesquelles une structure de données est cool (comme Jonas Kölker l'a déjà souligné). Essayez également de fournir une structure de données par réponse . Cela permettra aux meilleures structures de données de flotter vers le haut en fonction de leurs seuls votes.