Какую выбрать структуру данных?
Список целых чисел (на отрезке от нуля до N), элементы добавляются последовательно, процентов на 80 в отсортированном порядке. Элементов в списке немного, обычно до 20, но процедура наполнения списка вызывается часто.
И главное, после наполнения списка извлечь надо только уникальные элементы в отсортированном порядке.
Avl, как я понимаю, не вполне подходят из-за необходимости часто балансировать дерево.
Главное требование - скорость добавления и извлечения уникальных сортированных. Память не критична, время удаления не критично.
Что бы выбрать?
