Есть такая задача:
Множество объектов. Каждый объект имеет числовой ключ (вещественный).
Нужна функция, которая позволяет определить по заданному числовому значению список объектов, ключ которых больше/меньше заданного числа.
Самое простое, что приходит в голову, это, конечно, взять массив объектов и отсортировать по ключу. Тогда очень просто найти нужные объекты. Но дело в том, что объекты добавляются не все сразу, а по одному. Т.е. при вставке нового объекта нужно изменять массив. А это операция вроде не самая быстрая (по крайней мере для того же С++).
Ещё есть идея с бинарными деревьями. Но прежде чем копать, рушеил поинтересоваться у спецов javascript
: может есть какие-то библиотеки для решения такой задачи? Или может вставка нового элемента в
середину массива на javascript операция быстрая?
P.S. Количество объектов теоретически от 0 до много.
Это решение буду прикручивать к google и яндекс map. И каждый объект - это метка на карте. К примеру пользователь может добавить на карту
ВСЕ дома города Москвы. С учетом наличия около 4500 улиц количество домов может быть весьма приличным.