Structure de données ensemble en C : implémentation pratique
L'implémentation d'un ensemble (set) en C enseigne les concepts fondamentaux de gestion mémoire et de hachage.
Les opérations insert, delete, contains doivent gérer les collisions et la croissance dynamique.
L'article montre les trade-offs entre mémoire et vitesse pour différentes stratégies.