maaGames, Я все же выбрал красно-черные. С массивами действительно неплохой вариант, но не хочется писать костыль, когда уже есть хорошо оптимизированные варианты под деревья, а 10% памяти не так критично. Да и получается, что с деревьями работать удобнее. Благодарю за помощь.
maaGames, Вы оказались правы, прототипирование на Python, с выносом операций низкого уровня в С-функции, на 64 битной машине показало отличный результат (ниже диаграмма памяти для 1 дерева).
Я еще смотрел в сторону B+деревьев, не знаю насколько они хороши в данном случае
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
