
Сообщение от
Sato
было выбрано Splay-дерево. Является ли адекватным его выбор?
Каковы критерии выбора? Зачем вообще нужно дерево? Каков размер (уникальной) выборки?
Если выборка из дерева производится однократно, то Splay Tree, как минимум, бесполезно. Если размер выборки можно оценить заранее, хэш-таблица может оказаться лучшим (O(1)) вариантом. AVL Tree будет самым быстрым деревом поиска, а B/B+ Tree - самым компактным. А может быть вас и Priority Queue устроит? Что вы собираетесь делать с найденными числами?
Короче говоря, обозначьте цели и приоритеты, код пишется в последнюю очередь, когда уже ясно все остальное.