structure de données pour les ensembles de chaînes

Question

Je me demandais si quelqu'un pourrait suggérer une structure de données pour stocker des chaînes dans deux ensembles mutuellement exclusifs. Les opérations incluent l'ajout et la suppression d'une chaîne d'un ensemble, le déplacement d'une chaîne d'un ensemble à l'autre et le retour du nombre de chaînes dans chaque ensemble. J'envisage un trie, mais je ne suis pas sûr de retourner le nombre de cordes dans chaque ensemble.

Je voudrais la mettre en œuvre en C.

Answer 1

GLib a une implémentation de table de hachage, vous pouvez utiliser: http://developer.gnome.org/glib/2.28/glib-Hash-Tables.html

Answer 2

Vous pouvez utiliser deux priority queues comme Self-balancing binary search trees pour chaque ensemble. Vous pouvez également utiliser un treap.