【发布时间】：2011-08-26 21:45:21
【问题描述】：
我想知道是否有人可以建议一种将字符串存储在两个互斥集合中的数据结构。这些操作将包括在集合中添加和删除字符串，将字符串从一个集合移动到另一个集合，以及返回每个集合中的字符串数。我正在考虑尝试，但我不确定返回每组中的字符串数。
我想用 C 来实现它。
【问题讨论】：
标签： c optimization data-structures
【发布时间】：2011-08-26 21:45:21
【问题描述】：
GLib 有一个可以使用的哈希表实现： http://developer.gnome.org/glib/2.28/glib-Hash-Tables.html
【讨论】：
-
哈希会比 trie 更有效吗？
-
视情况而定。哈希表更广为人知和实现，所以我会从它开始。
您可以为每组使用两个priority queues，例如Self-balancing binary search trees。你也可以使用treap。
【讨论】：