字符串集的数据结构

Question

我想知道是否有人可以建议用于在两个互斥的集合中存储字符串的数据结构。操作包括从集合中添加和删除字符串，将字符串从一个集合移动到另一个集合，以及返回每个集合中的字符串数量。我正在考虑一个特里，但我不确定是否返回每组中的字符串数。

我想在C中实现它。

Answer 1

GLib有一个可以使用的哈希表实现： http://developer.gnome.org/glib/2.28/glib-Hash-Tables.html

Answer 2

您可以为每个集合使用两个priority queues，例如Self-balancing binary search trees。您还可以使用treap。