Загрузка набора деревьев

Question

Привет Я делаю проект, где я загружаю значения в набор деревьев. Ключи раз. Время увеличивается (очевидно :). После того, как все загружено в набор деревьев, я вернусь и вывожу образцы значений за определенный промежуток времени (я не знаю, каковы будут времена, поэтому я использую дерево, чтобы использовать метод потолка). Я также хотите загрузить все точки в БД позже.

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

Answer 1

Я думаю, что это самый простой вариант с готовыми вариантами (на Java). Из моих быстрых исследований в Google Guava я не вижу ничего такого, что предоставляет такие методы, но если меня беспокоит производительность вставки, я бы построил слой вокруг очереди приоритетов.