структура данных для наборов строк

Question

Мне было интересно, может ли кто-нибудь предложить структуру данных для хранения строк в двух взаимоисключающих наборах. Операции будут включать добавление и удаление строки из набора, перемещение строки из одного набора в другой и возвращение количества строк в каждом наборе. Я рассматриваю три, но я не уверен, возвращать ли количество строк в каждом наборе.

Я хотел бы реализовать это в C.

Answer 1

Вы можете использовать две приоритетные очереди , такие как Самобалансирующиеся бинарные деревья поиска для каждого набора.Вы также можете использовать treap .

Answer 2

GLib имеет реализацию хеш-таблицы, которую вы можете использовать: http://developer.gnome.org/glib/2.28/glib-Hash-Tables.html